A aplicação de uma função de hashing eficiente em tabelas hash é fundamental para o bom desempenho dessa tabela. Quando a função de hashing não é e...

A aplicação de uma função de hashing eficiente em tabelas hash é fundamental para o bom desempenho dessa tabela. Quando a função de hashing não é eficiente, a aplicabilidade das tabelas hash pode ser inviabilizada. Sobre funções de hashing, analise as afirmativas a seguir e marque a alternativa correta.

A. 

Existe uma única função de hash que pode ser aplicada. Essa função é genérica e se aplica a todos os algoritmos que implementam tabelas hash.

B. 

Quando a função de hashing direciona duas chaves para o mesmo índice da tabela, a última chave é salva sobrescrevendo a primeira.

C. 

Uma solução para conflitos em tabelas hash é criar uma nova tabela para inserir sequencialmente todos os registros que não forem inseridos na tabela principal.

D. 

Uma função de hashing perfeita é aquela que tem uma complexidade O(n)² por apresentar uma performance superior e ser de fácil compreensão.

E. 

Uma função de hashing perfeita é aquela que espalha eficientemente os valores na tabela de forma que não ocorram colisões em nenhum índice.