单选题：If keys are pushed onto a stack in the order { 1, 2, 3, 4, 5} ,

If keys are pushed onto a stack in the order { 1, 2, 3, 4, 5} , then in the following sequence, the legal output sequence of the stack is () @[D](3)

A. 5 1 2 3 4
B. 4 5 1 3 2
C. 4 3 1 2 5
D. 3 2 1 5 4





A.5 1 2 3 4
B.4 5 1 3 2
C.4 3 1 2 5
D.3 2 1 5 4


答案：D