题目内容
（请给出正确答案）
A、1，2，3，4
B、1，3，2，4
C、1，4，2，3
D、4，3，2，1
如果结果不匹配，请 联系老师 获取答案
更多“一个队列的进队顺序是1.2，3，4，则该队列可能的输出序列是…”相关的问题
元素1，3，5，7按顺序依次进枝，按该钱的可能输出序列依次入队列，该队列的可能输出序列是() (进找出梳可以交替进行)
A.7,5,3,1
B.7,3,1,5
C.7,5,1,3
D. 5,1,3,7
参考答案A
6 .对一个栈顶指针为top的链钱进行进技操作，设P为待进拔的结点，则执行()。
A. p=top->next; top=top→ next;
B. p一>next=top;
C. p一>next=top;top=p;
D. top=p;
设有一个双端队列，元素进入该队列的顺序是1，2，3，4。试分别求出满足下列条件的输出序列。
(1)能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列。
(2)能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列。
(3)既不能由输入受限的双端队列得到，又不能由输出受限的双端队列得到的输出序列。
如果一个队列的入队顺序是1,2,3,4,5，则此队列的出队顺序是()
A．5,4,3,2,1
B．4,5,1,2,3
C．1,2,3,4,5
D．不确定
一个队列的入队顺序是1、2、3、4，则出队的输出顺序是（）。
A．4、3、2、1
B．1.2、3、4
C．1、4、3、2
D．3、2、4、1
