若栈的进栈序列为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之前出栈。
若栈的进栈序列为5,4,3,2,1,则经过出入栈操作可能获得的出栈序列是()。
- 2024-11-07 01:32:38
- 数据结构与算法(13003)