Logo Passei Direto
Buscar

Estrutura de Dados

ESTÁCIO EAD
As Tabelas Hash podem usar diferentes estratégias para lidar com colisões (quando duas chaves diferentes geram o mesmo índice). Dentre as abordagens podemos citar duas abordagens principais: Encadeamento (Chaining) e Endereçamento Aberto (Open Addressing). Suponha que estamos inserindo nomes em uma Tabela Hash de 10 posições. A função hash gera o índice 3 para "Carlos" e, em seguida, gera o mesmo índice 3 para "Amanda". Se a Tabela Hash utilizar a estratégia de Encadeamento (Chaining), o que acontecerá ao inserir "Amanda"? A inserção de "Amanda" falhará, pois a posição 3 já está ocupada por "Carlos". "Amanda" será armazenada na próxima posição livre do vetor (índice 4), seguindo a lógica da sondagem linear. "Amanda" será adicionada a uma lista encadeada que começa no índice 3, com "Carlos" já presente nela.
User badge image
Daniel Marinho

mês passado

Respostas

User badge image

Ed Verified user icon

mês passado

Se a Tabela Hash utilizar a estratégia de Encadeamento (Chaining), ao inserir "Amanda", ela não falhará. Em vez disso, "Amanda" será adicionada a uma lista encadeada que começa no índice 3, onde "Carlos" já está presente. Assim, a estrutura no índice 3 ficará com "Carlos" e "Amanda" encadeados, permitindo que ambas as chaves coexistam sem problemas. Portanto, a resposta correta é que "Amanda" será adicionada à lista encadeada no índice 3.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina