a) Para inserir as chaves na tabela de hash com encadeamento interno, utilizando a função hash h(x) = x mod 8, faremos o seguinte: 1. Inserção da chave 2: - Como 2 mod 8 = 2, a chave 2 será inserida na posição 2 da tabela. 2. Inserção da chave 4: - Como 4 mod 8 = 4, a chave 4 será inserida na posição 4 da tabela. 3. Inserção da chave 8: - Como 8 mod 8 = 0, a chave 8 será inserida na posição 0 da tabela. 4. Inserção da chave 9: - Como 9 mod 8 = 1, a chave 9 será inserida na posição 1 da tabela. 5. Inserção da chave 16: - Como 16 mod 8 = 0, ocorre uma colisão na posição 0 da tabela. - A chave 16 será inserida na área de colisão, na posição 0 da lista L. 6. Inserção da chave 20: - Como 20 mod 8 = 4, ocorre uma colisão na posição 4 da tabela. - A chave 20 será inserida na área de colisão, na posição 1 da lista L. 7. Inserção da chave 24: - Como 24 mod 8 = 0, ocorre uma colisão na posição 0 da tabela. - A chave 24 será inserida na área de colisão, na posição 2 da lista L. 8. Inserção da chave 28: - Como 28 mod 8 = 4, ocorre uma colisão na posição 4 da tabela. - A chave 28 será inserida na área de colisão, na posição 3 da lista L. 9. Inserção da chave 32: - Como 32 mod 8 = 0, ocorre uma colisão na posição 0 da tabela. - A chave 32 será inserida na área de colisão, na posição 4 da lista L. b) Para remover a chave 24 da tabela hash, devemos seguir os seguintes passos: 1. Localizar a chave 24 na tabela. - A chave 24 está na posição 0 da tabela, na lista L, na posição 2. 2. Remover a chave 24 da lista L. - Após a remoção, a lista L ficará com as posições disponíveis: [0, 1, 3, 4, 5, 6, 7]. 3. Atualizar a tabela de hash. - A posição 0 da tabela ficará vazia, pois a chave 24 foi removida. Dessa forma, a tabela de hash após a remoção da chave 24 ficará: [null, 2, 4, 8, null, 16, 20, 28, 32] E a lista L ficará: [0, 1, 3, 4, 5, 6, 7]
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar