早教吧作业答案频道 -->数学-->
入栈与出栈顺序一个栈的入栈序列是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
看了 入栈与出栈顺序一个栈的入栈序...的网友还看了以下：
在关系中的各元组的(33)。A.顺序不能任意排列,一定要按照输入的顺序排列B.顺序可以任意排列C.顺 2020-05-26 …
遗传信息是指蕴藏在DNA分子中的（）A.脱氧核糖排列顺序B.磷酸排列顺序C.核糖排列顺序D.碱基排 2020-07-05 …
“人类基因组计划”中的基因测序工作是指测定（）A．DNA的碱基对排列顺序B．mRNA的碱基排列顺序 2020-07-12 …
在Word环境下,在平均分布表格时（）.A.是对整个表格而言B.是对整个一列C.是对整个一行D.是所 2020-11-01 …
从分子水平鉴定物种,不能依据的是（）.A.蛋白质分子的氨基酸的排列顺序B.DNA分子中脱氧核苷酸的排 2020-11-05 …
从分子水平鉴定物种不能依据（）A．蛋白质分子的氨基酸的排列顺序B．DNA分子中脱氧核苷酸的排列顺序C 2020-11-05 …
排列组合公式C是不是代表顺序请简单叙述C和A在顺序上的作用和区别C是不是有顺序的用处了 2020-11-07 …
excel中,A、B、C、D列各300行.想按A的顺序将D在B列重新排序.其中,A列与C列都是300 2020-12-02 …
关于撒哈拉以南非洲物产的叙述，正确的是（）A.金刚石、黄金、石油等矿产的储量和产量都居世界前列B.南 2020-12-24 …
下列汉字在字典中排列的先后顺序应是:()A\物以稀贵B、以物贵为稀C、贵为物稀以D、稀以物为贵1、下 2021-01-20 …