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.