Logo Passei Direto
Buscar
A utilização de funções de hashing ou funções de espalhamento é a principal característica que diferencia uma tabela hash das demais estruturas de dados. Existem dois tipos principais de funções de hashing. Sobre esses tipos, analise as afirmativas a seguir e marque a alternativa correta. Clique na sua resposta abaixo Hashing modular recebe esse nome porque a tabela hash é dividida em blocos chamados de módulos, e cada bloco tem sua função específica. O método da divisão realiza o cálculo de hash multiplicando a chave pelo índice anteriormente ocupado. O método do desdobramento divide a chave em vários segmentos, que são unidos com uma função ou exclusiva. Em uma função de hashing modular, as principais operações realizadas são potência quadrática e escala linear. Utilizando o meio do quadrado para realização de hashing, o valor da chave é elevado ao quadrado e dividido por dois, obtendo-se o valor do meio.
User badge image
Leonilson Santos

há 9 meses

Respostas

User badge image

Ed Verified user icon

há 9 meses

A afirmativa correta sobre os tipos de funções de hashing é a seguinte: - O método do desdobramento divide a chave em vários segmentos, que são unidos com uma função ou exclusiva. As outras afirmativas contêm erros ou não descrevem corretamente os métodos de hashing. Por exemplo, o hashing modular não se refere a blocos chamados de módulos, e o método da divisão não envolve multiplicar a chave pelo índice ocupado. Além disso, o meio do quadrado não é descrito corretamente na última afirmativa.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina