Stack MCQ Quiz

Which of the following infix expressions is obtained on converting the postfix expression A B - C + D E F - + $?

• A - B + C $ D + E – F

• A - B + C + D $ E – F

• A - B $ C + D + E – F

• More than one of the above

Which element would get first deleted from the stack?

• More than one of the above

• The element at the bottom of the stack

• The element in the middle of the stack

• The element at the top of the stack

Which is true for 'x in y' membership operator expression used in Python?

• Returns true if a sequence with the specified value is not present in the object

• Returns true if a sequence with the specified value is present in the object

• Returns true if both variables are not the same object

• Returns true if both variables are the same object

A stack is a linear data structure in which data is stored and retrieved in a:

• Last Out First In (LOFI)

• Last Out Last In (LOLI)

• Last In First Out (LIFO)

• First In First Out (FIFO)

Arrange the following prefix expressions based on their values in increasing order:

What is the postfix representation of the following infix expression? (A + B) * C – D * E / F

• A B + C – D E * F / *

• A B + C * D E * F / -

• A B * C + D E * F / -

• A B + C * D E * F - /

What is the outcome of the prefix expression +, -, *, 3, 2, /, 8, 4, 1?

• 14

• 11

• 5

• 12

The result evaluating the postfix expression 10 5 + 60 6 / * 8 − is

• 13

• 142

• 71

• 28

The five items P,Q,R,S and T are pushed in a stack, one after the other starting from P. The stack is popped four times and each element is inserted in a queue. Then 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:

• P

• Q

• S

• R

Consider the following postfix expression with single digit operands: 6 2 3 * / 4 2 * + 6 8 * - The top two elements of the stack after second * is evaluated, are:

• 6, 38

• 8, 1

• 18, 26

• 2, 2