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

一个数组a所占有的存储空间的大小即数组长度为（)，下标为i的元素a [1]的存储地址为（)，或者为（)。

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

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

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

设循环队列存储数组的下标是0~maxSize-1，其队尾指针和队头指针分别为rear和front，则队列中的元素个数为（)。

A、q.rear-q.front

B、q.rear-q.front+1

C、(q.rear-q.front)%maxSize+1

D、(q.rear-q.front+maxSize)%maxSize

存放循环队列元素的数组data有10个元素，则data数组的下标范围是（)。

A.0..10

B.0..9

C.1..9

D.1..10

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

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

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

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

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

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

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

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

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