Which of the following is a disadvantage of using separate chaining using linked lists?

Category: QuestionsWhich of the following is a disadvantage of using separate chaining using linked lists?
Editor">Editor Staff asked 4 weeks ago

Which of the following is a disadvantage of using separate chaining using linked lists?
 
(a) It requires many pointers
 
(b) It requires linked lists
 
(c) It uses array
 
(d) It does not resolve collision
 
The query is from Hash Tables topic in chapter Hash Tables of Data Structures & Algorithms I
 
The question was asked during an interview.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Correct choice is (a) It requires many pointers
 
The best I can explain: One of the major disadvantages of using separate chaining is the requirement of pointers. If the number of elements are more, it requires more pointers.