In double hashing, if a collision occurs at h(X), the probe sequence is generated by using the rule: ____
A) (h(X) + i * g (X)) % HTSize
B) (h(X) * i * g (X)) % HTSize
C) (h(X) * i + g (X)) % HTSize
D) (h(X) % i + g (X)) % HTSize

Question

Quizplus · Accepted Answer

Double hashing uses a secondary hash function to generate a probe sequence after a collision, and the formula (h(X) + i * g(X)) % HTSize represents this approach, where h(X) is the initial hash function, g(X) is the secondary hash function, i is the probe number, and HTSize is the size of the hash table.

In Double Hashing, If a Collision Occurs at H(X), the Probe