Question

Considere que temos uma tabela de espalhamento que implementa o tratamento de colisões com encadeamento interior. A tabela (T) está parcialmente preenchida com T[0]=48, T[3]=3, T[4]=80 e T[5]=31. A função de mapeamento é h(x)= x mod 4. Considere, ainda, que a primeira partição p tem tamanho igual a 4 (T[0...3]) e a segunda partição tem tamanho igual a 3 (T[4...6]). A inserção de uma nova chave cujo valor é 20 será feita na posição:

a.
T[5];

b.
T[1];

c.
T[6].

d.
T[3];

e.
T[2];

Answer 1

Resposta: LETRA C

Explicação:

Answer 2

Resposta:

c.

T[6].

Explicação:

Resposta correta corrigida.