Questão número 303007

O código Java a seguir mostra uma implementação de uma hashtable usando um mecanismo linear para tratamento de colisões. Os objetos inseridos na hashtable devem implementar a interface Hashable mostrada.

Se dez objetos da classe Inteiro, com valores 1, 4, 3, 73, 44, 9, 80, 70, 2 e 41, forem inseridos nesta ordem na hashtable, a ordem em que eles serão armazenados no vetor vetor[] será:

• A.

  1, 4, 3, 73, 44, 9, 80, 70, 2, 41

• B.

  80, 1, 70, 3, 4, 73, 44, 2, 41, 9

• C.

  70, 41, 2, 80, 44, 73, 3, 4, 1, 9

• D.

  1, 70, 3, 4, 73, 44, 2, 41, 9, 80

• E.

  41, 2, 70, 80, 9, 44, 73, 3, 4, 1