Gate CS-2015-2 Question Paper With Solutions

Q. 55 Which one of the following hash functions on integers will distribute keys most uniformly over 10 buckets numbered 0 to 9 for i ranging from 0 to 2020?

(A) h(i) =i² mod 10

(B) h(i) =i³ mod 10

(C) h(i) = (11 ∗ i²) mod 10

(D) h(i) = (12 ∗ i) mod 10

Answer: (B)

Explanation: