100+ Stack using Linked List Questions and Answers

These Stack using Linked List Questions and Answer will help you to grasp the fundamentals and clear the fundamentals exam with brilliant marks. You just have to solve these questions regularly, Practice each questions repeatedly and clarify your doubts as soon as possible. These Stack using Linked List Questions and Answer will help you prepare for any exam including BCA, MCA, GATE, GRE, IES, PSC, UGC NET, DOEACC Exams at all levels – you just have to practice regularly.

Stack using Linked List Questions and Answers

1. What is the best case time complexity of deleting a node in a Singly Linked list?

a) O (n)

b) O (n2)

c) O (nlogn)

d) O (1)

Answer: O (1)

2. Which of the following statements are not correct with respect to Singly Linked List(SLL) and Doubly Linked List(DLL)?

a) Complexity of Insertion and Deletion at known position is O(n) in SLL and O(1) in DLL

b) SLL uses lesser memory per node than DLL

c) DLL has more searching power than SLL

d) Number of node fields in SLL is more than DLL

Answer: Number of node fields in SLL is more than DLL

3. What does ‘stack overflow’ refer to?

a) accessing item from an undefined stack

b) adding items to a full stack

c) removing items from an empty stack

d) index out of bounds exception

Answer: adding items to a full stack

4. Which of the following data structures can be used for parentheses matching?

a) n-ary tree

b) queue

c) priority queue

d) stack

Answer: stack

5. Minimum number of queues to implement stack is ___________

a) 3

b) 4

c) 1

d) 2

Answer: 1

More Questions on Abstract Data Types (Data Structure)

100+ Array and Array Operations MCQs and Answers
100+ Stack Operations MCQs and Answers
100+ Queue Operations MCQs and Answers
100+ Singly Linked Lists MCQs and Answers
100+ Linked Lists Operations MCQs and Answers
100+ Doubly Linked Lists MCQs and Answers
100+ Circular Linked Lists MCQs and Answers
100+ Stack using Array MCQs and Answers
100+ Stack using Linked List MCQs and Answers
100+ Queue using Array MCQs and Answers
100+ Queue using Linked List MCQs and Answers
100+ Priority Queue MCQs and Answers
100+ Double Ended Queue MCQs and Answers
100+ Queue using Stacks MCQs and Answers
100+ Stack using Queues MCQs and Answers

Comments