Buscar

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

Dada uma tabela hasj de tamanho m = 10 com endereçamento aberto, mostre a tabela após a inserção das chaves 371, 121, 173, 202, 11 

para a seguinte função hash:

Tentativa linear, função hash: h(k_ = k%m + i

Observação:

0 <= i <= 4


Considere para a chave 371 o valor de i = 0, para a chave 121 o valor de i = 1 e assim sucessivamente.

💡 1 Resposta

User badge image

Ed Verified user icon

Com base na função hash dada (h(k) = k % m + i), podemos mostrar a tabela após a inserção das chaves 371, 121, 173, 202 e 11. Vamos considerar os valores de i de acordo com a observação fornecida. Tabela hash inicial: 0: 1: 2: 3: 4: 5: 6: 7: 8: 9: Inserindo a chave 371 (i = 0): 0: 371 1: 2: 3: 4: 5: 6: 7: 8: 9: Inserindo a chave 121 (i = 1): 0: 371 1: 121 2: 3: 4: 5: 6: 7: 8: 9: Inserindo a chave 173 (i = 2): 0: 371 1: 121 2: 173 3: 4: 5: 6: 7: 8: 9: Inserindo a chave 202 (i = 3): 0: 371 1: 121 2: 173 3: 202 4: 5: 6: 7: 8: 9: Inserindo a chave 11 (i = 4): 0: 371 1: 121 2: 173 3: 202 4: 11 5: 6: 7: 8: 9: Essa é a tabela após a inserção das chaves fornecidas, utilizando o endereçamento aberto com tentativa linear.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais

Outros materiais