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

admin2017-09-26 84

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

计算机软件基础

相关试题推荐

随机试题

最新回复(0)