To reduce the clustering of indexes in hash tables, __________ probing uses increments that form the series:
(1 + 2²+ 3²; + · · ·) .

Question

To reduce the clustering of indexes in hash tables, __________ probing uses increments that form the series: (1 + 2²+ 3²; + · · ·). A) constant B) linear C) quadratic D) exponential

Quizplus · Accepted Answer

Quadratic probing uses increments that form a series which includes quadratic terms (like the 1, 3, 5, 7, etc., pattern shown in the question). This helps in reducing clustering in hash tables by spreading out the probes more evenly than linear probing.

To Reduce the Clustering of Indexes in Hash Tables, __________