• edited by
2,009 views
0 0 votes

Identify the false statements
1. Linear probing suffers from both primary clustering and secondary clustering.
2. Quadratic probing suffers from both primary clustering and secondary clustering.
3. Double hashing do not suffers from primary clustering but suffers from secondary clustering only to a small extent.

1 Answer

Position:
Show:

Related questions

62 62 votes
5 answers 5 answers
25.4k
25.4k views
Arjun asked Feb 12, 2020
25,446 views
Consider a double hashing scheme in which the primary hash function is $h_1(k)= k \text{ mod } 23$, and the secondary hash function is $h_2(k)=1+(k \text{ mod } 19)$. Ass...
3 3 votes
1 1 answer
183
183 views
GO Classes asked Aug 31
183 views
An initially empty hash table $\text{HT}$ has length $11$.The hash function is:$H(key)=key \bmod 7$Collisions are resolved using linear probing.The following keys are ins...
1 1 vote
2 2 answers
741
741 views
vinayak_chandra asked Jan 31, 2025
741 views
A hash table can store a maximum of ten records. Currently there are records in locations 1, 3, 4, 7, 8, 9, 10. The probability of a new record going into location 2, wit...
2 2 votes
1 1 answer
500
500 views