48

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

Thomas Cormen IBSN: 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

Assine o PremiumCancele quando quiser, sem multa

Aproveite também

  • check Todos os materiais compartilhados
  • check Biblioteca com 5.000 livros, escolha 5 por mês
  • check Videoaulas exclusivas
  • check Resumos por tópicos