早教吧作业答案频道 -->数学-->
入栈与出栈顺序一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是（）1.EDCBA2.DECBA3.DCEAB4.ABCDE
题目详情
入栈与出栈顺序
一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是（）
1.EDCBA
2.DECBA
3.DCEAB
4.ABCDE
一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是（）
1.EDCBA
2.DECBA
3.DCEAB
4.ABCDE
▼优质解答
答案和解析
答案选3.
因为 选项3中第一个出栈的是D,说明此时A,B,C都已经在栈中（C为栈顶）,所以下一个出栈的可以是C,然后E进栈后随即出栈,所以到E这里都是对的.此时栈里面只有A,B,其中B为栈顶,所以下一个出栈的只能是B,不能是A
因为 选项3中第一个出栈的是D,说明此时A,B,C都已经在栈中（C为栈顶）,所以下一个出栈的可以是C,然后E进栈后随即出栈,所以到E这里都是对的.此时栈里面只有A,B,其中B为栈顶,所以下一个出栈的只能是B,不能是A
看了 入栈与出栈顺序一个栈的入栈序...的网友还看了以下：
高一化学的能量与质能公式的疑惑质能公式说E=mc^2但是化学反应前后总质量不变,所以反应物生成物的能 2020-03-30 …
从地面竖直上抛两个质量不同而动能相同的物体(不记空气阻力）,当上升到同一高度时,以地面为参考面,它 2020-04-05 …
各位能回答的就回答,不要理别人有没有回答,只要有好的回答就有可能被采纳.1．在10个盒子中放乒乓球 2020-04-27 …
6,对于一定质量的理想气体,下列过程可能发生的是.A,恒压下绝热膨胀B,在6,对于一定质量的理想气 2020-05-14 …
8年级数学题：3的n次方+m能被13整除,证明3的n+3次方能被13整除.急用,谢谢刚知道：3^( 2020-05-15 …
采气体只能用排水法收集,请你据此推测该气体的性质:一定具有的/可能具有的该气体一定具有的化学性质是 2020-05-16 …
物体的动能运动的物体都有动能吗不是只要物体有速度就有动能吗?那为什么放在传送带上的东西没有动能啊? 2020-05-22 …
设栈S的初始状态为空,队列Q的状态是:逐个删除队列中的元素并依次入栈,若出栈的顺序是a c e d 2020-05-24 …
为什么热层的大气分子或原子大量电离,复合机率又少,形成电离层,能导电,能反射无线电短波?请问一楼勒 2020-06-05 …
南瓜的花有的能结果实，有的则不能结实，其原因是（）A．不能结实的花，是因为花发育不完全B．同一朵花 2020-06-12 …