4,602 views
5 votes
5 votes
1.Linear Probing  suffers from both primary and secondary clustering.  true or false?

2. Quadratic Probing suffers from both primary and secondary clustering.  true or false?

3 Answers

Best answer
2 votes
2 votes
0 votes
0 votes
Its false

Linear probing just suffers from Primary clustering
0 votes
0 votes
Linear probing suffers from both primary clustering and secondary clustering,while Quadratic probing suffers only from secondary clustering.

Related questions

2 votes
2 votes
1 answer
1
3 votes
3 votes
1 answer
3
firki lama asked Jan 17, 2017
1,128 views
Given the input sequence {11,33,43,79,19} and hash table of size 10 with the hash function h(k)=k mod 10. If hash tables uses quadratic probing,the number of collisions o...
5 votes
5 votes
3 answers
4
mcjoshi asked Aug 30, 2016
5,513 views
Keys $9,19,29,39,49,59,69$ are inserted into a hash Table of size $10$ $(0-9)$ using the hash function $H = k mod 10$ and Quadratic Probing is used for collision resoluti...