一个栈的入栈顺序序列是A,B,C,D,E,则该栈不能出现的出栈序列是( )。

admin2016-03-11  22

问题 一个栈的入栈顺序序列是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入栈再出栈,依次进行下去。
转载请注明原文地址:https://kaotiyun.com/show/sFIC777K
0

最新回复(0)