4.1 (1.0)- Insira as seguintes chaves: 1, 12, 6 , 7, 11, 2, 9 e 18 em uma tabela hash utilizando a funcao de hash h(x) = (3x + 1) mod 10 com endere...

Para inserir as chaves na tabela hash utilizando a função de hash h(x) = (3x + 1) mod 10 com endereçamento interno sem área de colisão e com coalescência, siga os passos abaixo: 1. Crie uma tabela hash com 10 posições. 2. Calcule o valor da função de hash para cada chave e encontre o índice correspondente na tabela hash. - Para a chave 1: h(1) = (3 * 1 + 1) mod 10 = 4 - Para a chave 12: h(12) = (3 * 12 + 1) mod 10 = 7 - Para a chave 6: h(6) = (3 * 6 + 1) mod 10 = 5 - Para a chave 7: h(7) = (3 * 7 + 1) mod 10 = 2 - Para a chave 11: h(11) = (3 * 11 + 1) mod 10 = 4 (colisão) - Para a chave 2: h(2) = (3 * 2 + 1) mod 10 = 7 (colisão) - Para a chave 9: h(9) = (3 * 9 + 1) mod 10 = 0 - Para a chave 18: h(18) = (3 * 18 + 1) mod 10 = 5 (colisão) 3. Como ocorreram colisões, utilize a técnica de coalescência para resolver. - Para a colisão da chave 11, insira-a na próxima posição disponível, que é a posição 5. - Para a colisão da chave 2, insira-a na próxima posição disponível, que é a posição 8. - Para a colisão da chave 18, insira-a na próxima posição disponível, que é a posição 9. 4. A tabela hash final ficará da seguinte forma: - Posição 0: 9 - Posição 1: 1 - Posição 2: 7 - Posição 3: vazia - Posição 4: 11 - Posição 5: 6 - Posição 6: vazia - Posição 7: 12 - Posição 8: 2 - Posição 9: 18 Espero ter ajudado! Se tiver mais alguma dúvida, é só perguntar.