In hashing, collision resolution is carried out by close addressing. Which of…
2020
In hashing, collision resolution is carried out by close addressing. Which of the following is close addressing technique -
I. Buckets (for contiguous storage)
II. Chains (for linked storage)
- A.
Only I
- B.
Only II
- C.
I and II
- D.
None
Attempted by 366 students.
Show answer & explanation
Correct answer: C
The correct answer is C: I and II. In close addressing (separate chaining), colliding elements are stored out of the primary hash table slots. This is achieved using Chains (linked lists for dynamic storage) or Buckets (contiguous arrays/slots allocated at each hash index) to hold items sharing the same hash value.