InterviewSolution
Saved Bookmarks
| 1. |
Do linear probing causes secondary clustering |
|
Answer» This phenomenon CAUSES searches for keys within the cluster to be longer. ... A related phenomenon, SECONDARY clustering, occurs more generally with OPEN addressing modes includinglinear probing and quadratic probing in which the probe sequence is INDEPENDENT of the key, as well as in hash CHAINING. |
|