循环队列sq中,用数组elem[0··25]存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,设当前sq.front为20,sq.rear为12,则当前队列中的元素个数为()。

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

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

A.22

B.23

C.7

D.8

A.队尾、队尾

B.队尾、队头

C.队头、队尾

D.队头、队头

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

A.栈的插入操作是在栈顶进行,插入时需将栈内所有元素后移;

B.栈是后进先出的结构,出栈时除了栈顶元素,其余元素无需移动;

C.循环队列的出队操作删除的是队头元素,采用循环队列存储时,其余队列元素均需要移动;

D.链队列的入队操作在表尾进行,操作时间与队列长度成正比

A.front=rear+1

B.(rear+1)%MAXSIZE=FRONT

C.front=0

D.front=rear

向一个循环队列中插入元素时，需要首先移动（)，然后再向所指位置（)新插入的元素。

假定利用数组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