Examveda

What is the hash function used in Double Hashing?

A. (h1(k) - i*h2(k))mod m

B. h1(k) + h2(k)

C. (h1(k) + i*h2(k))mod m

D. (h1(k) + h2(k))mod m

Answer: Option C


This Question Belongs to Data Structure >> Hashing

Join The Discussion

Related Questions on Hashing

In hashing, what is a "collision"?

A. When two elements are stored in the same slot.

B. When a hash table exceeds its capacity.

C. When a hash function fails to produce a unique index.

D. When two keys hash to the same index.