单选题
一个栈的人栈序列为a,b,c,则出栈序列不可能的是
(30)
。
A、
c,b,a
B、
b,a,c
C、
c,a,b
D、
a,c,b
【正确答案】
C
【答案解析】
[解析] a,b,c顺序入栈,然后按照先进后出出栈,使得到序列c,b,a。a,b先入栈,然后b,a出栈,最后c入栈再出栈便得到序列b,a,c。a入栈即出栈,接着b和c入栈,然后按照c,b出栈使得到序列a,c,b。
提交答案
关闭