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