In the random probing method, the ith slot in the probe sequence is ____.
A) (h(X) % HTSize) + ri
B) (h(X) + HTSize) % ri
C) (h(X) % ri) + HTSize
D) (h(X) + ri) % HTSize

Question

Quizplus · Accepted Answer

In the random probing method, the ith slot in the probe sequence is calculated as (h(X) + ri) % HTSize, where h(X) is the hash function, HTSize is the size of the hash table, and ri is a random number generated for the ith probe. This method helps in reducing clustering in the hash table.

In the Random Probing Method, the Ith Slot in the Probe