Gate CS-2004 Question Paper With Solutions

Q. 2 Given the following input(4322,1334,1471,9679,1989,6171,6173,4199) and the

hash function x mod 10, which of the following statements are true?

1. 9679,1989,4199 hash to the same value
2. 1471,6171 hash to the same value
3. All element hashes to a different value

(A) 1 only

(B) 2 only

(C) 1 and 2 only

(D) 3 and 4 only

Answer: (C)

Explanation: