An advantage of chained hash table (external hashing) over the open addressing…
1996
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 108 students.
Show answer & explanation
Correct answer: C
In chained hash tables, deletion is straightforward by removing the node from the linked list. Open addressing requires tombstone markers to preserve probe sequences, making deletion more complex.
A video solution is available for this question — log in and enroll to watch it.