+1 vote
in Data Structures & Algorithms I by (88.2k points)
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 Answer

+1 vote
by (672k points)
selected by
Best answer
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.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.