Question

4) Tabelas hash são estruturas de dados onde as posições de inserção e busca são calculadas através de uma função que visa distribuir os elementos aleatoriamente ao longo de um vetor. O tempo esperado para a inserção, remoção e pesquisa é constante. Esta estrutura é usada em situações onde precisa-se apenas de operações inserir, buscar e remover, não se pode, por exemplo, fazer caminhamento ordenado.
Existem várias maneiras de se construir uma função hash na implementação de uma tabela de espalhamento. Dois métodos amplamente utilizados são os métodos da divisão e da multiplicação. Assinale a alternativa que apresenta, respectivamente, as funções do método de divisão e multiplicação.
________________________________________
Alternativas:
• a) h(k) = + m ((k*A) mod 1) + e h(k) = k mod m
• b) h(k) = m ((k*A) / 1) e h(k) = k * m
• c) h(k) = k * m e h(k) = m ((k*A) / 1)
• d) h(k) = k mod m e h(k) = + m ((k*A) mod 1) +
• e) h(k) = m (k/A) e h(k) = k * mA

Answer 1

Resposta:

D) h(k) = k mod m  e  h(k) = + m ((k*A) mod 1) +

Explicação:

Corrigido pelo AVA

Answer 2

Resposta:

D) h(k) = k mod m  e  h(k) = + m ((k*A) mod 1) +

Explicação: