若栈的进栈序列为5,4,3,2,1,则经过出入栈操作可能获得的出栈序列是()。

若栈的进栈序列为5,4,3,2,1,则经过出入栈操作可能获得的出栈序列是()。
A、4,5,1,3,2
B、3,5,4,2,1
C、2,1,3,5,4
D、4,3,5,1,2
【正确答案】:D
【题目解析】:A选项,3不能在2之前出栈;B选项,5不能在4之前出栈;C选项,5不能在4之前出栈。