Question

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.
I, II, III, IV e V.
II, IV e V.
I, II e V.
I, III, IV e V.
II, III e IV.

Answer 1

Resposta:

I, II e V.

Explicação:

Resposta Correta:  

Correta I, II e V.

Answer 2

Resposta:

I, II e V.

Explicação:

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