Which of the following is NOT a common collision resolution technique in hash tables?

Options

  • A. Linear probing
  • B. Quadratic probing
  • C. Separate chaining
  • D. More than one of the above
  • E. None of the above

Correct Answer (Detailed Explanation is Below)

E. None of the above

Detailed Explanation

All three listed techniques are used for handling hash collisions. Linear probing searches subsequent slots sequentially. Quadratic probing uses increasing quadratic offsets to find another available position. Separate chaining stores multiple collided entries in a separate collection associated with each bucket. Other techniques include double hashing. Therefore, none of options A, B, or C is an invalid collision-resolution technique, making None of the above the correct answer.
← Previous Next →

Attempt Quiz Now:

BPSC TRE 4 DSA Practice set 1

Feature Posts