假设入栈顺序为a、b、c、d、e，则出栈序列不可能是（ ）。
刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！
单选题
A
a、b、d、c、e
B
b、a、d、c、e
C
d、c、a、b、e
D
c、b、a、d、e
使用微信搜索喵呜刷题，轻松应对考试！
答案：
解析：
* 选项A：a、b、d、c、e
+ 入栈顺序为a、b、c、d、e
+ 出栈a，栈中剩余b、c、d、e
+ 出栈b，栈中剩余c、d、e
+ 出栈d，栈中剩余c、e
+ 出栈c，栈中剩余e
+ 出栈e
+ 此序列是可能的。
* 选项B：b、a、d、c、e
+ 入栈顺序为a、b、c、d、e
+ 出栈b，栈中剩余a、c、d、e
+ 出栈a，栈中剩余c、d、e
+ 出栈d，栈中剩余c、e
+ 出栈c，栈中剩余e
+ 出栈e
+ 此序列是可能的。
* 选项C：d、c、a、b、e
+ 入栈顺序为a、b、c、d、e
+ 出栈d，栈中剩余a、b、c、e
+ 出栈c，栈中剩余a、b、e
+ 出栈a，栈中剩余b、e
+ 出栈b，栈中剩余e
+ 出栈e
+ 此序列是可能的。
* 选项D：c、b、a、d、e
+ 由于栈是后进先出（LIFO）的数据结构，栈顶元素最后出栈，因此，在a、b、c、d、e的入栈顺序下，不可能先出栈c。
+ 所以，此序列是不可能的。
因此，答案是选项D：c、b、a、d、e。
创作类型：
原创
本文链接：假设入栈顺序为a、b、c、d、e，则出栈序列不可能是（ ）。
版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！
分享考题 
