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

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

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

(1)能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列。

(2)能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列。

(3)既不能由输入受限的双端队列得到，又不能由输出受限的双端队列得到的输出序列。

假定front和rear分别为一个链式队列的队头和队尾指针，则该链式队列中只有一个结点的条件为（)。

某队列允许在其两端进队，只允许在一端出队。若元素a，b，c，d，e依次入队后再出队，则不可能得到的出队序列是（)。

A、b，a，c，d，e

B、d，b，a，c，e

C、d，b，c，a，e

D、e，c，b，a，d

在队列中，n个元素的进队列顺序和出队列顺序总是一致的。（)

此题为判断题(对，错)。

素，可能造成浪费，设置太少元素，可能造成溢出，为此可以改写队列的插人和删除算法，自动根据需要调整队列的存储数组大小。

(1)政写队列的插人(进队)函数，当队列满并需要插入新元素时将数组空间扩大一倍，使新元素得以插入。

(2)改写队列的删除(出队)函数，当队列元素少于数组空间的1/4时将数组空间自动缩减一半。

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

在循环队列中，如果采用的进队列方式是先把新元素加入到队尾指针所指示的位置中，再让队尾指针进一，则在这种场合，队尾指针指示实际队尾元素的位置，队头指针指示实际队头元素的位置。（)

此题为判断题(对，错)。

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

A.n-2

B.n-1

C.n

D.n+1

设一个链式队列q的队头指针和队尾指针分别为（ront和rear，则判断队列空的条件是（)。

A、q.front==q.rear

B、q.front==NULL

C、q.rear==NULL

D、q.front!==NULL

在循环队列Q中，如果用Q.rear==Q.front作为队列为空的条件，则在设置一个空队列时，只需给Q.rear和Q.front赋予同一个值，不管什么值都可以。（)

此题为判断题(对，错)。