UGC-NET | UGC NET CS 2015 Dec – II | Question 35

The hash function used in double hashing is of the form:
(A) h (k, i) = (h₁(k) + h₂(k) + i) mod m
(B) h (k, i) = (h₁(k) + h₂(k) – i) mod m
(C) h (k, i) = (h₁(k) + i * h₂(k)) mod m
(D) h (k, i) = (h₁(k) – i * h₂(k) ) mod m


Answer: (C)

Explanation: h(k, i) = (h₁(k) + i * h₂(k)) mod m is used in double hashing is of the form. Rest other option does not used in double hashing.
So, option (C) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up

Save