As Funções de Hash influenciam diretamente na eficiência das operações sobre a tabela de hash ou tabelas de espalhamento, devendo provocar bom espalhamento e consequentemente permitir o menor número de colisões.
Considerando o contexto, assinale a alternativa correta.
Vale 1,00 ponto(s).
Escolha uma:
a.
Para evitar colisões são implementadas duas ou mais funções de hash em alguns algoritmos.
b.
O hashing fechado busca tratar colisões direcionando o dado de entrada para a próxima posição vazia, em outra estrutura.
c.
No pior caso de execução, o tempo de busca é de O(log n).
d.
Tanto o Hashing aberto (encadeamento separado) quanto o hashing fechado (encadeamento aberto) são alternativas para lidar com o problema de colisões.
e.
O hashing aberto busca tratar colisões direcionando o dado de entrada para a próxima posição vazia, na mesma estrutura.
Soluções para a tarefa
Respondido por
3
Resposta corrigida pelo AVA
Tanto o Hashing aberto (encadeamento separado) quanto o hashing fechado (encadeamento aberto) são alternativas para lidar com o problema de colisões. Correto
Respondido por
1
Resposta:
Tanto o Hashing aberto (encadeamento separado) quanto o hashing fechado (encadeamento aberto) são alternativas para lidar com o problema de colisões.
Explicação:
Corrigido pelo AVA
Perguntas interessantes
Lógica,
4 meses atrás
Pedagogia,
4 meses atrás
Matemática,
4 meses atrás
Biologia,
5 meses atrás
Matemática,
10 meses atrás
Sociologia,
10 meses atrás
Espanhol,
10 meses atrás