O tratamento de colisões por encadeamento utiliza listas encadeadas para armazenar chaves sinônimas. Tais listas utilizam ponteiros, o que consome ...
O tratamento de colisões por encadeamento utiliza listas encadeadas para armazenar chaves sinônimas. Tais listas utilizam ponteiros, o que consome espaço. Para economizá-lo, desenvolveu-se o método denominado endereçamento aberto. Selecione abaixo os métodos que podem ser utilizados nas operações de busca, inserção e remoção do endereçamento aberto:
a. hash duplo
b. tentativa quadrática
c. tentativa binária
d. tentativa linear
a. hash duplo
b. tentativa quadrática
c. tentativa binária
d. tentativa linear
![[A1] Avaliação do Módulo 1 - Hash e Heap_ Revisão da tentativa1](https://files.passeidireto.com/Thumbnail/00516de8-3220-49f7-8c8e-8dc674c09a86/520/1.jpg)
💡 1 Resposta
Ed 
A alternativa correta é: a. hash duplo, b. tentativa quadrática e d. tentativa linear. A tentativa binária não é um método utilizado nas operações de busca, inserção e remoção do endereçamento aberto.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
6 pág.
Compartilhar