As tabelas hash minimizam a complexidade de tempo para as operações dinâmicas como Inserção, Remoção, Busca e Modificação. Admita as seguintes afirmações:



I. A função hash(chave) deve ser determinística. Para uma determinada chave, a função sempre retorna o mesmo valor de hash.

II. Por ser utilizada como uma função de indexação, a função de hash deve sempre retornar um valor de hash dentro dos limites da tabela [0,N], em que N é o tamanho da tabela.

III. O método aproveita a possibilidade de acesso randômico à memória para alcançar uma complexidade média de O(log(n)).


Assinalar a alternativa correta:



a.
Apenas a I

b.
Apenas I e II.

c.
Apenas I e III

d.
Todas estão corretas, I, II e III.

e.
Apenas a II.


​