假设一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是______。

admin2009-01-15 40

问题假设一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是______。

选项 A、2，3，4，1，5
B、5，4，1，3，2
C、2，3，1，4，5
D、1，5，4，3，2

答案2

解析根据先进后出的原则，输入序列为1，2，3，4，5，当5进入时，不可能先出1，再出3，2，所以选择 B。

转载请注明原文地址:https://kaotiyun.com/show/9jkp777K

二级C

相关试题推荐

随机试题

最新回复(0)