Which of the following is a major drawback of linear probing?
2025
Which of the following is a major drawback of linear probing?
- A.
Secondary clustering
- B.
Primary clustering
- C.
Requires a second hash function
- D.
Uses extra memory for links
Attempted by 95 students.
Show answer & explanation
Correct answer: B
Linear probing resolves collisions by searching sequentially for the next empty slot. A major drawback is primary clustering, where consecutive occupied slots form long runs. This increases search times significantly as the table fills up.