Com base na função de tentativa linear e nos valores fornecidos, podemos mostrar a tabela hash após a inserção das chaves 173, 203 e 11. Vamos considerar que a função hash é dada por h(k) = k % m, onde k é a chave e m é o tamanho da tabela hash. Inicialmente, a tabela hash está vazia: Índice: 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 Chave: - | - | - | - | - | - | - | - | - | - Agora, vamos inserir as chaves na tabela hash: 1. Para a chave 173, temos h(173) = 173 % 10 = 3. Como o índice 3 está vazio, podemos inserir a chave 173 nesse índice: Índice: 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 Chave: - | - | - | 173 | - | - | - | - | - | - 2. Para a chave 203, temos h(203) = 203 % 10 = 3. O índice 3 já está ocupado pela chave 173, então precisamos usar a tentativa linear para encontrar um novo índice disponível. Vamos incrementar o valor de i até encontrar um índice vazio: Índice: 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 Chave: - | - | - | 173 | - | - | - | - | - | 203 3. Para a chave 11, temos h(11) = 11 % 10 = 1. O índice 1 está vazio, então podemos inserir a chave 11 nesse índice: Índice: 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 Chave: - | 11 | - | 173 | - | - | - | - | - | 203 A tabela hash após a inserção das chaves 173, 203 e 11, utilizando a função de tentativa linear, seria: Índice: 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 Chave: - | 11 | - | 173 | - | - | - | - | - | 203 Espero que isso tenha ajudado! Se você tiver mais alguma dúvida, é só perguntar.
Para escrever sua resposta aqui, entre ou crie uma conta
Estruturas de Dados I
Compartilhar