As vantagens da tabela de dispersão é que ela pode ser usada como índice, porém a grande vantagem está em se ter uma operação cujo acesso é direto, ou seja não é preciso fazer um percurso em uma árvore, não é preciso comparar registro, pois é uma operação onde vai direto para aquele registro.
O hashing tem dois ingredientes fundamentais, assinale a alternativa com os respectivos.
a.Função de hashing e resolução de colisões.
b.Colisões e tabela de dispersão.
c.Função hashing e tabela hashing.
d.Hashing modular e Função de espelhamento.
e. Nenhuma das alternativas.
Soluções para a tarefa
Respondido por
1
Resposta:
a) Função de hashing e resolução de colisões.
Explicação:
O hashing é uma técnica que usa uma função para transformar uma chave em um endereço. Já a colisão acontece quando a função hashing produz o mesmo endereçamento para chaves diferentes.
Perguntas interessantes