Buscar

No tratamento de colisões por encadeamento em uma tabela hash T, uma posição j qualquer da tabela possui uma lista encadeada contendo todos os elem...

No tratamento de colisões por encadeamento em uma tabela hash T, uma posição j qualquer da tabela possui uma lista encadeada contendo todos os elementos que, após o hash, foram mapeados para a posição j; se não houver nenhum desses elementos, a posição j possuirá uma

💡 1 Resposta

User badge image

Ed Verified user icon

Alternativa correta: "lista vazia". No tratamento de colisões por encadeamento em uma tabela hash T, quando ocorre uma colisão, os elementos que possuem o mesmo valor de hash são armazenados em uma lista encadeada na posição correspondente na tabela. Se não houver nenhum elemento com o mesmo valor de hash, a posição j terá uma lista vazia.

0
Dislike0

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

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais