Stacks Solved MCQs Questions Answers

Let us see the Stacks Solved MCQs Questions Answers.

1. In stack Process of inserting an value is called ____________
a. Create
b. Push
c.Pop
d. Evaluation
e. both a & b
f.none of these
Answer b

2. In stack the process of removing an from is called __________
a. Create
b. Push
c. Evaluation
d. Pop
e. both a & b
f. none of these

Answer d
3. If user tries to remove value from empty stack it is called _________
a. Underflow
b. Empty collection
c. Overflow
d. Garbage Collection
e. both a & b
f. none of these

Answer: a
4. In a stack of size of 5, Pushing values into stack more than five, then stack becomes
a. Overflow
b. User flow
c. Crash
d. Underflow
e. both a & b
f. none of these

Answer: a

5. What is meant by this statement : Entries in a stack are “ordered”.?

a. A collection of stacks is sortable
b. The entries are stored in a linked ‘<‘ operation
c.listStack entries may be compared with the
d. There is a Sequential entry that is one by one
e. both a & b
f. none of these

Answer : d

6. Which of the following applications may use a stack?
a) Parentheses balancing program
b) Tracking of local variables at run time
c) Compiler Syntax Analyzer
d) Data Transfer between two asynchronous process

Answer: d
7. Consider the usual algorithm for determining whether a sequence of parentheses is balanced.
The maximum number of parentheses that appear on the stack AT ANY ONE TIME when the algorithm analyzes: (()(())(())) are:
a) 1
b) 2
c) 3
d) 4 or more
View Answer

Answer: c
8. Consider the usual algorithm for determining whether a sequence of parentheses is balanced.
Suppose that you run the algorithm on a sequence that contains 2 left parentheses and 3 right parentheses (in some order).
The maximum number of parentheses that appear on the stack AT ANY ONE TIME during the computation?
a) 1
b) 2
c) 6
d) 4 or more

Answer: b
9. What is the value of the postfix expression 6 3 2 4 + – *:
a) 1
b) 40
c) 74
d) -18
View Answer

Answer: d
10. Here is an infix expression: 4 + 3*(6*3-12). Suppose that we are using the usual stack algorithm to convert the expression from infix to postfix notation.
In this scenario, what will be the maximum number of symbols that will appear on the stack at the given time during the conversion of this expression?
a) 6
b) 5
c) 3
d) 4

Answer: d

Data Structures MCQs

Basic Concepts