Data-Structures

Question 11

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

Data-StructuresHashingGATE 1996

Question 11 Explanation:

In chained hash tables have advantages over open addressed hash tables in that the removal operation is simple and resizing can be postponed for longer time.

Correct Answer: C

Question 11 Explanation:

In chained hash tables have advantages over open addressed hash tables in that the removal operation is simple and resizing can be postponed for longer time.