Data Structures
Abstract Data Types
Algorithms
Binary Heaps & Binary Search trees
Graphs
Hashing
Linked Lists
Queues
Sorting & Searching
Stacks
Trees
Artificial Intelligence
C Programming MCQ
Compiler Design
Computer Graphics
Computer Networks
Computer Organization Architecture
Data Mining
Data Warehousing MCQ
Database MCQ
Digital Logic
Mathematical Logic
Object Oriented Programming
Operating System
Software Engineering MCQ
Theory Of Computation MCQ
Unix
Web Technology
Windows Programming MCQ

17: 
Which of the following permutations can be obtained in the output(in the same order),using a stack assuming that the input is the sequence 1,2,3,4,5 in that order?

A.

3,4,5,1,2

B.

3,4,5,2,1

C.

1,5,2,3,4

D.

5,4,3,2,1



Answer
Report
Discuss
Option: B
Explanation :

19: 
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 sequenceof popped out values are

A.

2, 2, 1, 1, 2

B.

2, 2, 1, 2, 2

C.

2, 1, 2, 2, 1

D.

2, 1, 2, 2, 2



Answer
Report
Discuss
Option: A
Explanation :

20: 
In evaluating the arithmetic expression 2 * 3(4+5), using stacks to evaluate its equivalent postfix form, which of the following stack configuration is not possible?



Answer
Report
Discuss
Option: D Explanation :
The postfix equivalent is 2 3 * 4 5 + . For evaluating this using stack, starting from the left, we have to scan one by one. If it is an operand push. if it is an operator, pop it twice, apply the operator on the popped out entries and push the result onto the stack. If we follow this, we can find configuration in option (d) is not possible.

