一个栈的入栈顺序是a、b、c、d、e,如果在入栈过程中允许出栈,则从该栈不可能得到的输出序列是 【 】

admin2017-09-26  46

问题 一个栈的入栈顺序是a、b、c、d、e,如果在入栈过程中允许出栈,则从该栈不可能得到的输出序列是    【    】

选项 A、a,b,c,d,e
B、c,d,e,b,a
C、b,a,c,d,e
D、e,d,c,a,b

答案D

解析 栈是一种先进后出的线性表,若入栈顺序是a、b、c、d、e,则在e、d、c已出栈的情况下,a不可能先于b出栈。
转载请注明原文地址:https://kaotiyun.com/show/MBkx777K
0

最新回复(0)