O conceito utilizado na tabela hash é o mapeamento das entradas (Maps) a determinadas posições de uma tabela.
Sobre o funcionamento da tabela hash, análise as afirmativas a seguir:
I. A tabela armazena os valores desejados em posições indicadas por chaves (índices da tabela). Para encontrar a chave para um determinado valor é necessário aplicar a função hash da tabela em questão ao valor, sendo que sua saída será a chave da posição na qual a informação foi armazenada.
II. Permite que diversas operações relacionadas sejam feitas consumindo menor tempo computacional, e suas características podem auxiliar na economia de memória.
III. O tempo de busca de um elemento na tabela está totalmente relacionado com o tamanho da tabela.
É correto o que se afirma em
Alternativas:
a)
I e II, apenas.
b)
I e III, apenas.
c)
II e III, apenas.
d)
II, apenas.
e)
I, II e III.
