27、一个栈的入栈序列是a,b,c,d,e，则不可能的输出序列是（）。A．e,d,c,b,aB．d,e,c,b,aC．d,c,e,a,bD．a,b,c,d,e
27、一个栈的入栈序列是a,b,c,d,e，则不可能的输出序列是（）。
A．e,d,c,b,a
B．d,e,c,b,a
C．d,c,e,a,b
D．a,b,c,d,e
参考答案和解析
C
相关考题：
对于长度为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)
栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（2）处应选择（）A、栈顶B、栈底C、任意位置D、指定位置
单选题一个队列的入队序列是a，b，c，d，按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是（）Ad，c，b，aBc，a，b，dCd，b，a，cDd，a，b，c