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. Selecione uma alternativa: 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

A elaboração e estruturação de uma Tabela hash é realizada mais comumente através dos métodos de divisão e da multiplicação. A alternativa que apresenta de forma respectiva as funções desses métodos é a letra D.

O que é uma Tabela hash?

A principal função da implementação da Tabela hash é a realização eficiente da busca, inserção e remoção de elementos em uma estrutura de dados. As funções de hash devem acontecer de forma uniforme, além de ocorrerem constantemente.

Os principais métodos utilizados para formulação e estruturação de uma Tabela hash é através da divisão por número primo e também da multiplicação, que possuem funções específicas.

Entenda mais sobre Tabela hash aqui: https://brainly.com.br/tarefa/52753152

#SPJ4