Question

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.

Answer 1

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

Answer 2

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