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.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar