一个栈的入栈顺序序列是A,B,C,D,E,则该栈不能出现的出栈序列是( )。
A、
EDCBA
B、
DECBA
C、
DCEAB
D、
ABCDE
【正确答案】
C
【答案解析】
解析:栈的特点是先进后出,因此,对于A项,是向栈中依次放入A、B、c、D、E;对于B项,是先放入A、B、C、D,然后D出栈,E入栈;对于C项,不能出现A比B先出栈的情况,所以C错误;对于D项,是A先入栈再出栈,然后B入栈再出栈,依次进行下去。
提交答案
关闭