Theory-of-Computation
March 7, 2024Database-Management-System
March 8, 2024Data-Structures
|
Question 12
|
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?
|
3, 4, 5, 1, 2
|
|
|
3, 4, 5, 2, 1
|
|
|
1, 5, 2, 3, 4
|
|
|
5, 4, 3, 1, 2
|
Question 12 Explanation:
Push 1 Push 2 Push 3 Pop 3 Push 4 Pop 4 Push 5 Pop 5 Pop 2 Pop 1.
→ Remaining options are not possible.
→ Remaining options are not possible.
Correct Answer: B
Question 12 Explanation:
Push 1 Push 2 Push 3 Pop 3 Push 4 Pop 4 Push 5 Pop 5 Pop 2 Pop 1.
→ Remaining options are not possible.
→ Remaining options are not possible.