Letra D

Explicação:

Funções Hash

Uma função hash, além de realizar o mapeamento de um valor de chave para um índice de posição na tabela, tem por objetivo reduzir ao máximo a ocorrência de colisões.

Além disso, as funções hash devem apresentar as seguintes características desejáveis:

• ser computável de maneira simples, facilitando a obtenção dos índices;

• seus resultados devem distribuir, de maneira uniforme, as chaves entre os

índices da tabela.

As características desejáveis para uma função hash não são fáceis de obter. A redução do número de colisões é um objetivo difícil, pois não depende exclusivamente

da função, visto que os valores das chaves impactam fortemente no mapeamento.

Outra dificuldade é com relação à uniformidade dos índices mapeados. O ideal, nesse caso, é que a função possa mapear as posições na tabela com a mesma probabilidade, o que é difícil de obter.