CUET Computer Science Mock Test Chapter 2 Stack Set B

1. In python, which data structure is preferred over a list when there is a need for quicker append and pop operations from both the ends of the container?

2. Which one of the following is an application of Stack Data Structure?

3. The five items: A, B, C, D, and E are pushed in a stack, one after other starting from A. The stack is popped four items and each element is inserted in a queue. The two elements are deleted from the queue and pushed back on the stack. Now one item is popped from the stack. The popped item is

4. A stack can be implemented using queue, but then we need to use atleast:

5. To evaluate an expression without any embedded function calls :

6. While conversion of an Infix notation to its equivalent Prefix/Postfix notation, only ______________ are PUSHED onto the Stack.

7. The best data structure to check whether an arithmetic expression has balanced parenthesis is a

8. Which of the following is true about linked list implementation of stack?

9. The five items: A, B, C, D, and E are pushed in a stack, one after other starting from A. The stack is popped four items and each element is inserted in a queue. The two elements are deleted from the queue and pushed back on the stack. Now one item is popped from the stack. The popped item is

10. The five items: A, B, C, D, and E are pushed in a stack, one after other starting from A. The stack is popped four items and each element is inserted in a queue. The two elements are deleted from the queue and pushed back on the stack. Now one item is popped from the stack. The popped item is

11. A recursive problem like tower of hanoi can be rewritten without recursion using:

12. The seven elements A, B, C, D, E, F and G are pushed onto a stack in reverse order, i.e., starting from G. The stack is popped five times and each element is inserted into a queue.Two elements are deleted from the queue and pushed back onto the stack. Now, one element is popped from the stack. The popped item is ________.