设Q[0..N－1]为循环队列，其头、尾指针分别为P和R，则队Q中当前所含元素个数为()。

假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别只是循环队列中的队尾位置和队列中的所含元素的个数，则该循环的队列的对满条件为（)。

和队满，约定队头指针front等于队尾指针rear时表示队空。若为front=8，rear=7，则队列中的元素个数为()。

A.8

B.16

C.17

D.18

在一个循环队列中，队列的空间大小为length,设对头指针为front,队尾指针为rear,按照教材采用减少一个存储元素的方法，以下那个能判断队列已满。（)

A.(rear+1)%length==front

B.rear==front

C.rear%length==front

D.(rear-1)%length==front

设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（)和（);若只设尾指针，则入队和出对操作的时间复杂度分别为（)和（)。

循环队列采用数组data（)来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1,也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（)。入队时，可用语句（)切除新元素在数组data中的下标。

假定利用数组a[N]循环序列存储一个队列，其队首和队尾指针分别用f和r表示，并已知队列未满，当元素X入列时所执行的操作为（)。

A.a[--r%N]=x

B.a[r++%N]=x

C.a[r--%N]=x

D.a[++r%N]=x