【判断题】【消耗次数：1】
一个栈的输入序列是12345，则栈的输出序列不可能是12345。
①
正确
②
错误
参考答案：
复制
纠错
相关题目
【单选题】
一个栈的进栈序列是2，4，6，8，10，则栈的不可能输出序列是（ ）（进栈出栈可以交替进行）。
①
A．2，4，6，8，10
②
B．8，6，10，2，4
③
C．8，10，6，4，2
④
D．10，8，6，4，2
【单选题】
设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列（ ）。
①
A, B, C, D, E
②
B, C, D, E, A
③
E, A, B, C, D
④
E, D, C, B, A
【单选题】
一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是 （ ）。（进栈出栈可以交替进行）。
①
A．d,c,b,a
②
B．c,a,b,d
③
C．d,b,a,c
④
D．d,a,b,c
【单选题】
元素2,6,10,14按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的不可能输出序列是是（ ）。（进栈出栈可以交替进行）。
①
A．14,10,6,2
②
B．2,6,10,14
③
C．14,10,2,6
④
D．6,2,14,10
【单选题】
元素a，b，c,d按顺序依次进栈，则该栈的输出序列有可能是（ ）（进栈出栈可以交替进行）。
①
A．c,a,b，d和 d,b,a,c
②
B．d，b，c,a和 c,a,d,b
③
C．a,c，b，d 和c,b,d,a
④
D．d，c，a,b 和 a,c,b,d
随机题目