5 years ago in Data Structure

Which one of the following permutations can be obtained the output using 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,1,2

Overall Stats

Attempted 509
Correct 62
Incorrect 188
Viewed 259

Zunaira jafar - 6 months ago

teshale - 10 months ago

shengqiushuang - 2 years ago

I agree with the answer is 54321

Nitesh Patel - 3 years ago

Some one who have posted this answer has misguided us

Suthar Bhanwar Mlm - 3 years ago

http://www.emis.de/journals/EJC/Volume_13/PDF/v13i1r68.pdf

Suthar Bhanwar Mlm - 3 years ago

52314 is the correct ans. for using permutations rules

Lalit Kumar - 3 years ago

this is correct answer first push 5,4,3 in the stack and then pop them ns we get 3,4,5 and then push 2,1 and we get 1,2 so answer is 3,4,5,1,2

Ajaysing Rajput - 3 years ago

yup R8 54321

Ayush Rathi - 3 years ago

i think there is something wrong

Ayush Rathi - 3 years ago

how it can be?

Zaheer Abbas - 4 years ago

correct answer is 5,4,3,2,1 because stact is a LIFO device

Serkie Mekonnen - 1 week ago

Serkie Mekonnen from Dessie, Ethiopia is saying 1,5,2,3,4 is correct answer

Ashis Nayak - 1 week ago

Ashis Nayak is saying 5,4,3,1,2 is correct answer

Mu Nu - 1 week ago

Mu Nu is saying 5,4,3,1,2 is correct answer

Narender Kumar - 2 weeks ago

Narender Kumar is saying 3,4,5,2,1 is correct answer

Marem Husen - 1 month ago

Marem Husen from Al Musayyib, Iraq is saying 3,4,5,2,1 is correct answer

Related Questions

The following sequence of operation is performed on stack : push(1),push(2),pop,push(1),push(2),pop,pop,pop,push(2),pop. The sequence of 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

• [A] mn
• [B] max(m,n)
• [C] min(m,n)
• [D] m+n-1

The postfix expression for * + a b - c d is?

• [A] ab + cd - *
• [B] ab cd + - *
• [C] ab + cd * -
• [D] ab + - cd *

• [A] Stack
• [B] Set
• [C] List
• [D] Queue

The initial configuration of the queue is a,b,c,d (a is the front end). To get the configuration d,c,b,a one needs a minimum of ?

• [A] 2 deletions and 3 additions
• [B] 3 additions and 2 deletions
• [C] 3 deletions and 3 additions
• [D] 3 deletions and 4 additions