Para inserir as chaves na tabela hash com encadeamento externo utilizando a função de hash h(x) = x mod 5, você deve seguir os seguintes passos: 1. Crie uma tabela hash com 5 posições, numeradas de 0 a 4. 2. Para cada chave, calcule o valor da função de hash h(x) = x mod 5. 3. Insira a chave na posição correspondente na tabela hash. - Se a posição estiver vazia, insira a chave diretamente. - Se a posição já estiver ocupada, utilize o encadeamento externo para resolver colisões. Crie uma lista encadeada na posição e insira a chave no final da lista. Aplicando esses passos às chaves fornecidas (6, 41, 2, 33, 17 e 7), temos: - h(6) = 6 mod 5 = 1. Insira 6 na posição 1. - h(41) = 41 mod 5 = 1. Como a posição 1 já está ocupada, insira 41 no encadeamento externo da posição 1. - h(2) = 2 mod 5 = 2. Insira 2 na posição 2. - h(33) = 33 mod 5 = 3. Insira 33 na posição 3. - h(17) = 17 mod 5 = 2. Como a posição 2 já está ocupada, insira 17 no encadeamento externo da posição 2. - h(7) = 7 mod 5 = 2. Como a posição 2 já está ocupada, insira 7 no encadeamento externo da posição 2. A tabela hash com encadeamento externo ficaria assim: Posição 0: Posição 1: 6 -> 41 Posição 2: 2 -> 17 -> 7 Posição 3: 33 Posição 4: Espero ter ajudado! Se tiver mais alguma dúvida, é só perguntar.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar