Dada uma tabela Hash de tamanho m=10 com dendereçamento aberto, mostre a tabela após a inserção das chaves 371,121,173,203,11 para a seguinte funçã...

Claro! Vamos calcular a tabela hash após a inserção das chaves 371, 121, 173, 203 e 11 usando o endereçamento aberto com tentativa linear e a função de hash h(k) = k % m + i, onde m = 10. Primeiro, vamos inserir a chave 371: h(371) = 371 % 10 + 0 = 1 (posição 1 vazia) A tabela fica assim: [vazio, 371, vazio, vazio, vazio, vazio, vazio, vazio, vazio, vazio] Agora, vamos inserir a chave 121: h(121) = 121 % 10 + 1 = 2 (posição 2 vazia) A tabela fica assim: [vazio, 371, 121, vazio, vazio, vazio, vazio, vazio, vazio, vazio] Em seguida, inserimos a chave 173: h(173) = 173 % 10 + 2 = 5 (posição 5 vazia) A tabela fica assim: [vazio, 371, 121, vazio, vazio, 173, vazio, vazio, vazio, vazio] Agora, inserimos a chave 203: h(203) = 203 % 10 + 3 = 6 (posição 6 vazia) A tabela fica assim: [vazio, 371, 121, vazio, vazio, 173, 203, vazio, vazio, vazio] Por fim, inserimos a chave 11: h(11) = 11 % 10 + 4 = 5 (posição 5 ocupada, tentativa linear) h(11) = 11 % 10 + 5 = 6 (posição 6 ocupada, tentativa linear) h(11) = 11 % 10 + 6 = 7 (posição 7 vazia) A tabela fica assim: [vazio, 371, 121, vazio, vazio, 173, 203, 11, vazio, vazio] Portanto, a tabela hash após a inserção das chaves 371, 121, 173, 203 e 11, usando o endereçamento aberto com tentativa linear e a função de hash h(k) = k % m + i, é: [vazio, 371, 121, vazio, vazio, 173, 203, 11, vazio, vazio].

Alguém poderia me ajudar por favor preciso de 10 pontos

Para a função de hash com tentativa linear, onde h(k) = k % m + i, podemos inserir as chaves 371, 121, 173, 203 e 11 na tabela hash de tamanho m = 10 usando o endereçamento aberto. Vamos mostrar a tabela após cada inserção:

Passo 1: Inserindo a chave 371

• Calculamos h(371) = 371 % 10 + 0 = 1 (posição na tabela: 1)
• A posição 1 está livre, então inserimos a chave 371 na posição 1.
• Tabela após a inserção da chave 371: [__, 371, __, __, __, __, __, __, __, __]

Passo 2: Inserindo a chave 121

• Calculamos h(121) = 121 % 10 + 1 = 2 (posição na tabela: 2)
• A posição 2 está livre, então inserimos a chave 121 na posição 2.
• Tabela após a inserção das chaves 371 e 121: [__, 371, 121, __, __, __, __, __, __, __]

Passo 3: Inserindo a chave 173

• Calculamos h(173) = 173 % 10 + 2 = 5 (posição na tabela: 5)
• A posição 5 está livre, então inserimos a chave 173 na posição 5.
• Tabela após a inserção das chaves 371, 121 e 173: [__, 371, 121, __, __, 173, __, __, __, __]

Passo 4: Inserindo a chave 203

• Calculamos h(203) = 203 % 10 + 3 = 6 (posição na tabela: 6)
• A posição 6 está livre, então inserimos a chave 203 na posição 6.
• Tabela após a inserção das chaves 371, 121, 173 e 203: [__, 371, 121, __, __, 173, 203, __, __, __]

Passo 5: Inserindo a chave 11

• Calculamos h(11) = 11 % 10 + 4 = 5 (posição na tabela: 5)
• A posição 5 já está ocupada pela chave 173.
• Como a posição 5 está ocupada, incrementamos i e recalculamos a posição:h(11) = 11 % 10 + 5 = 6 (posição na tabela: 6)
• A posição 6 também está ocupada pela chave 203.
• Incrementamos i novamente e recalculamos a posição:h(11) = 11 % 10 + 6 = 7 (posição na tabela: 7)
• A posição 7 está livre, então inserimos a chave 11 na posição 7.
• Tabela após a inserção das chaves 371, 121, 173, 203 e 11: [__, 371, 121, __, __, 173, 203, 11, __, __]

Após a inserção das chaves, essa é a tabela resultante.