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

admin2016-03-11 36

问题一个栈的入栈顺序序列是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://www.kaotiyun.com/show/sFIC777K

计算机

相关试题推荐

随机试题

最新回复(0)