Table of Content

Stack MCQ : Miscellaneous Questions ( Multiple Choice)


Question 1
What will be the postfix form of the above expression -
(A+B)∗(C∗D-E)∗F/G
A
A B + C D ∗ E − F G ∗ / ∗
B
A B + C D ∗ E − F G / ∗ ∗
C
A B + C D E ∗ − F G / ∗ ∗
D
None of these
Question 2
If the sequence of operations -
push(1)
push(2)
pop
push(1)
push(2)
pop
pop
pop
push(2)
pop
are performed on a stack, the sequence of popped out values are ?
A
2 2 1 2 2
B
2 2 1 1 2
C
2 1 2 2 2
D
2 1 2 2 1
Question 3
Stack cannot be used to -
A
Implementation of Recursion
B
Reversing String
C
Evaluation of Expression in Postfix form
D
Allocating Resources and Scheduling
Question 4
Expression
1 * 2 ^ 3 * 4 ^ 5 * 6
is evaluated as -
A
173458
B
162^30
C
32^30
D
49152
Question 5
Which of the following is useful in the implementation of quick sort ?
A
Stack
B
Queue
C
Set
D
List
There are 5 questions to complete.