Q33

MCQ2 marks, −0.67

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^2 \text{mod } 10$

(B)

$h(i) = i^3 \text{mod } 10$

(C)

$h(i) = (11 \ast i^2) \text{mod } 10$

(D)

$h(i) = (12 \ast i^2) \text{mod } 10$

Loading…