Which statement is true when considering a hashing strategy and the density of the keys/array length relationship?
A) as the density decreases, the probability of collisions decreases
B) as the density increases, the probability of collisions decreases
C) as the density decreases, the probability of collisions increases
D) as the density increases, the probability of collisions stays the same

Question

Quizplus · Accepted Answer

As the density (ratio of the number of keys to the array length) decreases, meaning there are fewer keys per available slot in the array, the probability of two keys hashing to the same slot (collisions) decreases. This is because there are more empty slots available for keys to hash into, reducing the chance of a collision.

Which Statement Is True When Considering a Hashing Strategy and the Density