Stack and Queue MCQ Quiz - Multiple Choice Questions & Answers

1. A queue data-structure can be used for

1. expression parsing
2. recursion
3. resource allocation
4. all of the above

2. What data structure is used for breadth first traversal of a graph?

1. queue
2. stack
3. list
4. none of the above

3. What will be the initial value with which top is initialized.

1. -1
2. Garbage
3. 1

4. At the end of last operation, total number of elements present in the stack are

1. 3
2. 2
3. 1

5. Minimum number of queues required for priority queue implementation?

1. 5
2. 4
3. 3
4. 2

6. Popping is an act of

1. Adding values
2. Taking off values from stack
3. Transferring values from stack
4. None of them

7. In linked representation of stack the null pointer of the last node in the list signals ……….

1. Beginning of the stack
2. Bottom of the stack
3. Middle of the stack
4. In between some value

8. Stack is used for

1. CPU Resource Allocation
2. Breadth First Traversal
3. Recursion
4. None of the above

9. In the stack, If user try to remove element from the empty stack then it called as

1. Empty Collection
2. Underflow of Stack
3. Garbage Collection
4. Overflow of Stack

10. Stack in Data Structure is

1. FIFO
2. LIFO
3. LILO
4. None of these