This set of Data Structure Questions and Answers for Freshers focuses on “Stack Operations – 3”.

1. The result of evaluating the postfix expression 5, 4, 6, +, *, 4, 9, 3, /, +, * is?

a) 600

b) 350

c) 650

d) 588

View Answer

Explanation: None.

2. Convert the following infix expressions into its equivalent postfix expressions

(A + B ⋀D)/(E – F)+G

a) (A B D ⋀ + E F – / G +)

b) (A B D +⋀ E F – / G +)

c) (A B D ⋀ + E F/- G +)

d) None of the mentioned

View Answer

Explanation: Applying the postfix expression evaluation.

3. Convert the following Infix expression to Postfix form using a stack

x + y * z + (p * q + r) * s, Follow usual precedence rule and assume that the expression is legal.

a) xyz*+pq*r+s*+

b) xyz*+pq*r+s+*

c) xyz+*pq*r+s*+

d) None of the mentioned

View Answer

Explanation: Applying the postfix expression evaluation.

4. Which of the following statement(s) about stack data structure is/are NOT correct?

a) Linked List are used for implementing Stacks

b) Top of the Stack always contain the new node

c) Stack is the FIFO data structure

d) Null link is present in the last node at the bottom of the stack

View Answer

Explanation: Stack follows LIFO.

5. Consider the following operation performed on a stack of size 5.

Push(1);

Pop();

Push(2);

Push(3);

Pop();

Push(4);

Pop();

Pop();

Push(5);

After the completion of all operation, the number of elements present in stack are

a) 1

b) 2

c) 3

d) 4

View Answer

Explanation: None.

6. Which of the following is not an inherent application of stack?

a) Reversing a string

b) Evaluation of postfix expression

c) Implementation of recursion

d) Job scheduling

View Answer

Explanation: Job Scheduling is not performed using stacks.

7. The type of expression in which operator succeeds its operands is?

a) Infix Expression

b) Prefix Expression

c) Postfix Expression

d) None of the mentioned

View Answer

Explanation: None.

8. Assume that the operators +,-, X are left associative and ^ is right associative.

The order of precedence (from highest to lowest) is ^, X, +, -. The postfix expression for the infix expression a + b X c – d ^ e ^ f is

a) abc X+ def ^^ –

b) abc X+ de^f^ –

c) ab+c Xd – e ^f^

d) -+aXbc^ ^def

View Answer

Explanation: Applying the postfix expression evaluation.

9. If the elements “A”, “B”, “C” and “D” are placed in a stack and are deleted one at a time, what is the order of removal?

a) ABCD

b) DCBA

c) DCAB

d) ABDC

View Answer

Explanation: Stack follows LIFO(Last In First Out).

**Sanfoundry Global Education & Learning Series – Data Structure.**

To practice all areas of Data Structure for Freshers, __here is complete set of 1000+ Multiple Choice Questions and Answers__.