设有一个双端队列，元素进入该队列的顺序是1，2，3，4。试分别求出满足下列条件的输出序列。(1)能由

图3-9所示，试写出双端队列所用指针end1和end2的初始化条件及队空与队满条件，并编写基于此结构的相应的插入(EnQueue)新元素和删除(DlQueue)算法。

已知输入序列是1234，则输入受限（仅允许由一端输入)但输出不受限（两端均可输出)的双端队列不可能得到的输出序列是（)。

A、4231

B、1324

C、3214

D、2341

的队列的插人(EnQueue)和删除(DlQueue)算法，并给出队列空和队列满的条件。

为在实现输入/内部归并/输出的并行处理过程中有效提高输入缓冲区的利用率，需要为每一个归并段建立一个缓冲区的（)，

A、优先级队列

B、链式栈

C、链式队列

D、双端队列

一个队列的进队顺序是1.2，3，4，则该队列可能的输出序列是（)。

A、1，2，3，4

B、1，3，2，4

C、1，4，2，3

D、4，3，2，1

当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下标为（)。

A.n-2

B.n-1

C.n

D.n+1

试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。