dada uma tabela hash de tamanho m = 10 com endereçamento aberto, mostre a tabela apos a inserção das chaves 371, 121, 173, 203, 11 para a seguinte ...
dada uma tabela hash de tamanho m = 10 com endereçamento aberto, mostre a tabela apos a inserção das chaves 371, 121, 173, 203, 11 para a seguinte função hash:
tentativa linear, função hash:h(k)= k%m + i
obs: 0<=i<=4
considere para a chaves 371 o valor de i=0, para a chave 121 o valor de i=1 e assim sucessivamente
💡 1 Resposta
Ed 
Com base na função hash h(k) = k%m + i, onde m = 10 e 0 <= i <= 4, podemos mostrar a tabela após a inserção das chaves 371, 121, 173, 203 e 11: Tabela Hash: 0: 371 1: 121 2: 203 3: 11 4: 173 5: 6: 7: 8: 9: Lembrando que a função hash utiliza o endereçamento aberto com tentativa linear, ou seja, caso ocorra uma colisão, a chave será inserida no próximo endereço disponível.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar