答案选3.
因为 选项3中第一个出栈的是D,说明此时A,B,C都已经在栈中（C为栈顶）,所以下一个出栈的可以是C,然后E进栈后随即出栈,所以到E这里都是对的.此时栈里面只有A,B,其中B为栈顶,所以下一个出栈的只能是B,不能是A
入栈与出栈顺序一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是（）1.EDCBA2.DECBA3.DCEA
1个回答
相关问题
-
一个栈的入栈序列是{1,2,3,4,5},在各种出栈序列中,以3,4开头的输出序列可能是＿＿＿＿＿＿＿.
-
一个栈的入栈序列是1,2,3,4,5,操作时随时进随时出,则栈的不可能输出序列是43512,说明原因
-
(62) 栈底至栈顶依次存放元素a、b、c、d,在第五个元素e入栈前,栈中元素可以出栈,则出栈序列可能是______.(
-
设栈的初始为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是
-
一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )
-
java的栈问题栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列( )序列不是可能的出栈序列
-
元素的进栈次序为A、B、C、D、E,下列是不可能的出栈序列
-
设将数字1,2,3,4依次进栈,出栈可任意,最后都出栈,则出栈序列不可能的个数是 [ ]
-
如果进栈序列为ABCD则可能的出栈序列是?A)CADB B)BDCA C)DCBA D)ABCD
-
计算机数据结构.设有一个足够大的栈,入栈序列为x,y,z,u,v下列哪一个出栈序列是不可能的序列.A,请问为什么C答案是