早教吧作业答案频道 -->数学-->
入栈与出栈顺序一个栈的入栈序列是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
看了 入栈与出栈顺序一个栈的入栈序...的网友还看了以下：
某台小型晚会由7个节目组成，其中4个舞蹈类节目，3个歌唱类节目，安排演出顺序时，导演要求最后一个舞 2020-05-13 …
下列支出中,属于特殊利益支出的有( )。(第一章22页)A.国防支出B.教育支出C.司法支出D.医疗 2020-05-19 …
《诗经》中名篇麻烦列举出来我只要诗经中名篇的题目如-----国风·卫风·氓名篇的定义就是出了名句的 2020-06-10 …
（2014•安徽模拟）从某种微生物种群中分离出5种单基因突变体（1、2、3、4、5），它们不能合成 2020-06-12 …
画出程序框图，对于输入的x，输出函数y=0(x＜0)1(0≤x＜1)x(x≥1)的值，并写出程序． 2020-06-17 …
下列句子没有语病的一项是（）A.说起饺子，每一个中国人都不感到陌生，中国的饺子对外国人也充满了难以 2020-06-19 …
挂羊头卖狗肉不是这样的请列举出,形容一个人什么都懂点,但是懂得不深,比较杂,的成语,例如博而不精请 2020-07-24 …
已知关键码集合60,70,20,40,30,90,80,10,请按给出顺序构造二叉排序树，对该叉排序 2020-11-03 …
根据你的感受,参照示列,写出下列诗句或文句中加点字所表现出的特有的画面和情感示列：山“随”平野尽，江 2020-12-01 …
学校举行运动会,教练叫1-50号运动员按顺序排成一排.教练下令,单数的运动员请出列.剩下的运动员请重 2020-12-24 …