A resposta correta é: É a operação de rearranjar os dados disponíveis em uma determinada ordem. As tabelas de hashing podem ser usadas para implem...

A resposta correta é: É a operação de rearranjar os dados disponíveis em uma determinada ordem.

As tabelas de hashing podem ser usadas para implementar a inserção e encontrar operações em tempo médio constante. É especialmente importante prestar atenção a detalhes como fator de carga ao usar tabelas de hashing, pois caso contrário os limites de tempo não são válidos. Também é importante escolher a função hashing com cuidado quando a chave não for uma sequência curta ou um número inteiro.

Entre as configurações a seguir, quais funções de hashing são consideradas satisfatória?

I. Rápido de calcular o O(1)
II.Tem menos colisões
III.Tem mais colisões
IV. Distribui as chaves de forma não uniforme na tabela
V.Espalha as chaves uniforme na tabela hashing

Agora, assinale a alternativa que apresenta os conceitos de uma boa funções hashing.


a. I, III, IV e V.
b. I, II, III, IV e V.
c. I,

II


V.


 Resposta correta. Uma função hashing é considerada satisfatória quando é rápida de calcular o O(1) e apresenta

poucas colisões, assim como as chaves são espalhadas de forma distribuída entre a tabela de dispersão.
d. II, IV e V.
e. II, III e IV.