in Unknown Category
252 views
0 votes
0 votes

Which open addressing technique is free from clustering problems ? 

  1. Linear Probing 
  1. Quadratic Probing 
  1. Double hashing 
  1. Rehashing 
in Unknown Category
252 views

1 Answer

3 votes
3 votes

Answer: C

Linear Probing → Primary Clustering.

Quadratic Probing → Secondary Clustering.

Double hashing → No Clustering.

algorithm - What is primary and secondary clustering in hash? - Stack Overflow