Buscar

Desenhe cada operação de inserção das chaves 5, 28, 19, 15, 20, 33, 12, 17, 10 em uma tabela hash com colisões resolvidas por encadeamento fechado....

Desenhe cada operação de inserção das chaves 5, 28, 19, 15, 20, 33, 12, 17, 10 em uma tabela hash com colisões resolvidas por encadeamento fechado. Seja a tabela com 9 posições, e seja a função hash h(k) = k mod 9.

💡 1 Resposta

User badge image

Ed Verified user icon

Com base na função hash h(k) = k mod 9 e na tabela hash com 9 posições, as operações de inserção das chaves 5, 28, 19, 15, 20, 33, 12, 17, 10 com colisões resolvidas por encadeamento fechado seriam: 1. Inserção da chave 5: A chave 5 é inserida na posição 5 da tabela hash, pois h(5) = 5 mod 9. Não há colisão, então a lista encadeada na posição 5 fica vazia. 2. Inserção da chave 28: A chave 28 é inserida na posição 1 da tabela hash, pois h(28) = 1 mod 9. Não há colisão, então a lista encadeada na posição 1 fica vazia. 3. Inserção da chave 19: A chave 19 é inserida na posição 1 da tabela hash, pois h(19) = 1 mod 9. Há colisão, então a chave 19 é adicionada na lista encadeada da posição 1. 4. Inserção da chave 15: A chave 15 é inserida na posição 6 da tabela hash, pois h(15) = 6 mod 9. Não há colisão, então a lista encadeada na posição 6 fica vazia. 5. Inserção da chave 20: A chave 20 é inserida na posição 2 da tabela hash, pois h(20) = 2 mod 9. Não há colisão, então a lista encadeada na posição 2 fica vazia. 6. Inserção da chave 33: A chave 33 é inserida na posição 6 da tabela hash, pois h(33) = 6 mod 9. Há colisão, então a chave 33 é adicionada na lista encadeada da posição 6. 7. Inserção da chave 12: A chave 12 é inserida na posição 3 da tabela hash, pois h(12) = 3 mod 9. Não há colisão, então a lista encadeada na posição 3 fica vazia. 8. Inserção da chave 17: A chave 17 é inserida na posição 8 da tabela hash, pois h(17) = 8 mod 9. Não há colisão, então a lista encadeada na posição 8 fica vazia. 9. Inserção da chave 10: A chave 10 é inserida na posição 1 da tabela hash, pois h(10) = 1 mod 9. Há colisão, então a chave 10 é adicionada na lista encadeada da posição 1.

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