若入栈序列是 a, b, c, d, e，则不可能的出栈序列是（）A．edcbaB．decbaC．dceabD．abcde
若入栈序列是 a, b, c, d, e，则不可能的出栈序列是（）
A．edcba
B．decba
C．dceab
D．abcde
参考答案和解析
C. DCEAB
相关考题：
对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)
● 对于长度为m（m1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是 （61） 。（61）A. 若入栈和入队的序列相同，则出栈序列和出队序列可能相同B. 若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C. 入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)D. 入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)
对于长度为m(m1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是( )。A．若入栈和入队的序列相同，则出栈序列和m队序列可能相同B．若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C．入队序列与出队序列关系为1：1，而入栈序列与出栈序列关系是1：n(n≥1)D．入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)
已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列（ ）。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
若元素a、b、c、d、e、f 依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是（ ）。A. dcebfa B. cbdaef C. bcaefd D. afedcb
●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，则操作序列push、pop、pop、push、push、pop (36)。(36)A．得到出栈序列为abcB．得到出栈序列为bacC．得到出栈序列为bcaD．是非法的操作序列
若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是( )。A.dcebtaB.cbdaefC.bcaetdD.afedcb
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为（ ）A.d c b aB.d a b cC.d c a bD.d b c a
对于初始为空的栈S，入栈序列为a、b、c、d、e，且每个元素进栈、出栈各1次。则不合法的出栈序列为（ ）A.a b c d eB.e d c b aC.e d a b cD.a c b e d
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（58）。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
填空题栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。