In simple chaining, what data structure is appropriate?

Category: QuestionsIn simple chaining, what data structure is appropriate?
Editor">Editor Staff asked 1 month ago

In simple chaining, what data structure is appropriate?
 
(a) Singly linked list
 
(b) Doubly linked list
 
(c) Circular linked list
 
(d) Binary trees
 
I want to ask this question from Hash Tables in division Hash Tables of Data Structures & Algorithms I
 
This question was posed to me in exam.

1 Answers
Editor">Editor Staff answered 1 month ago

The correct choice is (b) Doubly linked list
 
Easy explanation – Deletion becomes easier with doubly linked list, hence it is appropriate.