Estructuras de datos | Hachís | Pregunta 5

Dada la siguiente entrada (4322, 1334, 1471, 9679, 1989, 6171, 6173, 4199) y la función hash x mod 10, ¿cuáles de las siguientes afirmaciones son verdaderas?
i. 9679, 1989, 4199 hash al mismo valor
ii. 1471, 6171 hash al mismo valor
iii. Todos los elementos tienen el mismo valor
iv. Cada elemento tiene un valor diferente
(GATE CS 2004)
(A) solo i
(B) solo ii
(C) solo i y ii
(D) iii o iv

Respuesta: (C)
Explicación:

Hash function given is mod(10).
9679, 1989 and 4199 all these give same hash value i.e 9
1471 and 6171 give hash value 1 

Cuestionario de esta pregunta