An advantage of chained hash table (external hashing) over the open addressing…
2022
An advantage of chained hash table (external hashing) over the open addressing scheme is –
- A.
Worst case complexity of search operations is less
- B.
Space used is less
- C.
Deletion is easier
- D.
None of the above
Attempted by 429 students.
Show answer & explanation
Correct answer: C
Chained hashing uses linked lists to handle collisions, allowing direct removal of elements from the list. In contrast, open addressing requires special handling for deleted elements (e.g., marking slots as 'deleted') to maintain search integrity. This makes deletion simpler and more efficient in chained hashing, as no reorganization of the table is needed.