问题
单项选择题
设有一个栈,元素的进栈次序为A、B、C、D、E,______是不可能的出栈序列。
A.A、B、C、D、E
B.B、C、D、E、A
C.E、A、B、C、D
D.E、D、C、B、A
答案
参考答案:C
解析:
本题考查栈的性质,栈是先入后出的,求解此题有一个技巧,就是在输出序列中任意元素后面不能出现比该元素小并且是升序的两个元素。
设有一个栈,元素的进栈次序为A、B、C、D、E,______是不可能的出栈序列。
A.A、B、C、D、E
B.B、C、D、E、A
C.E、A、B、C、D
D.E、D、C、B、A
参考答案:C
解析:
本题考查栈的性质,栈是先入后出的,求解此题有一个技巧,就是在输出序列中任意元素后面不能出现比该元素小并且是升序的两个元素。