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[3];
b. T[1];
c. T[6].
d. T[2];
e. T[5];

RESPONDER

Fernanda está aguardando sua ajuda, Clique aqui para responder.