Question

Considere que a função hash de uma tabela de dispersão é a seguinte: h(x) = x² mod 10. Sabendo disso, imagine que, em memória, nossa tabela hash se encontra com a seguinte configuração, nas quais somente os elementos 11, 72, 88, 26, 25 e 23 foram inseridos (não necessariamente nessa ordem):



Com base nisso, avalie as afirmações que se seguem.

I - Podemos afirmar que o elemento 88 foi inserido somente após a inserção do elemento 72.
II - Podemos afirmar que o elemento 25 foi inserido antes da inserção do elemento 72.
III - O elemento 26 foi inserido anteriormente ao 25.

Dessa forma é correto o que se afirma em:
Alternativas
Alternativa 1:
I, apenas.

Alternativa 2:
I e II, apenas.

Alternativa 3:
I e III, apenas.

Alternativa 4:
II e III, apenas.

Alternativa 5:
I, II e III.

Answer 1

Resposta:

I e III apenas

Explicação:

Answer 2

Resposta:

I e III com certeza.

Explicação: Ultima aula conceitual falando sobre hash.

72 e 88 tem o mesmo indice 4

h(x)=x² mod 10

h(72)= 72² mod 10

h(72)=5184 mod 10

h(72)=4

h(x)=x² mod 10

h(88)= 88² mod 10

h(88)=7744 mod 10

h(88)=4

o primeiro a ser inserido pega a posição ou seja 72 pegou o 4 portanto foi inserido primeiro.

isso quer dizer que houve colisão ao tentar inserir o 88,  quando viu que havia o 72 na posição 4 procurou o índice vazio mais próximo.

h(x)=x² mod 10

h(25)= 25mod 10

h(25)=625 mod 10

h(25)=5

no caso do 25 ficaria no índice 5 onde já estava o 88, quando procurou o indice vazio mai próximo , já havia o 26 no índice 6, portanto ficou com o índice 7, que era o mais próximo.