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.
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.
Para escrever sua resposta aqui, entre ou crie uma conta
Estruturas de Dados I
Compartilhar