24

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

Thomas CormenIBSN: 9788535236996

Elaborado por professores e especialistas

ALUNOS QUE TAMBÉM VISUALIZARAM

  • +6.230

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 .

Depoimentos de estudantes que já assinaram o Exercícios Resolvidos

Nathalia Nascimento fez um comentárioCEFET/RJ • Engenharia
Foi um apoio àquelas aulas que não acabam totalmente com as dúvidas ou mesmo naquele momento de aprender o conteúdo sozinha. Além disso, dispensou a necessidade de um orientador e por isso, permitiu que eu estudasse em qualquer local e hora.
Valdivam Cardozo fez um comentárioUFRB • Engenharia
Tive uma sensação maior de autonomia nos estudos, as vezes era frustante não conseguir resolver uma determinada questão e nem sempre os professores corrigem as listas que passam.