35

Exercícios resolvidos: Algoritmos - Teoria e Prática - 3ª Ed. 2012

Thomas CormenIBSN: 9788535236996

Elaborado por professores e especialistas

Passo 1 de 4keyboard_arrow_downkeyboard_arrow_up

Para este problema, iremos utilizar sondagem linear (linear probing), sondagem quadrática (quadratic probing) e hash duplo (double hashing) para mostrarmos a inserção das chaves mencionadas no enunciado em uma tabela de espalhamento, realizada pela função hash auxiliar.

Passo 2 de 4keyboard_arrow_downkeyboard_arrow_up

Para ilustrar os métodos pedidos, iremos utilizar um algoritmo para a tabela de espelhamento com comprimento:

Passo 3 de 4keyboard_arrow_downkeyboard_arrow_up

Ao compilarmos o programa acima, encontramos os resultados dessas chaves.

Passo 4 de 4keyboard_arrow_downkeyboard_arrow_up

Para a sondagem linear teremos a chave , para a sondagem quadrática e para o hash duplo .

Navegar por capítulo

Aprenda agora com os exercícios mais difíceis

R$29,90/mês

Cancele quando quiser, sem multa

Aproveite também

  • check Exercícios passo a passo
  • check Resumos por tópicos
  • check Disciplinas ilimitadas
  • check Ferramentas para otimizar seu tempo