在一个循环队列Q中，判断队空的条件为_______，判断队满的条件为______。

假定一个循环队列的队头和队尾指针分别为P和q，则判断队空的条件为_________。

A．p==0

B．p+1==q

C．q+1==p

D．p==q

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号

A.q.front+1==q.rear

B.q.rear+1==q.front

C.q.front==q.rear

D.q.front==0

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

循环队列Q(n：m)满足哪个条件时，可以判断队列为空()。

A．队尾指针=0

B．排头指针=0

C．队尾指针=排头指针

D．以上条件均不充分

一个顺序存储的循环队列的队头和队尾指针分别为f和r，则判断队空的条件为______。

A．f+1==r

B．r+1==f

C．f==0

D．f==r

A．Qfront==Q.rear

B．Qfront+Q.rear＞=MaxSize

C．Qfront==(Q.rear+1)％MaxSize

D．Qrear=(Q.front+1)％MaxSize

【Test-3-2】设一维数组elem[maxSize]存放循环队列的元素,同时以rear和length分别指示循环队列中的队尾位置和队列中所含元素的个数。下面算法的功能是：插入（EnQueue）和删除（DeQueue）元素的操作。请在空白处填入正确的语句。（每空4分） //设该循环队列的结构定义为 #define maxSize 100 typedef int ElemType; typedef struct { //循环队列的结构定义 ElemType elem[maxSize]; //队列存储数组 int rear, length; //队列的队尾指针和队列长度。rear是实际的队尾位置。 } CircQueue; //设该循环队列的结构定义为 #define maxSize 100 typedef int ElemType; typedef struct { //循环队列的结构定义 ElemType elem[maxSize]; //队列存储数组 int rear, length; //队列的队尾指针和队列长度 } CircQueue; //rear是实际的队尾位置。其队空条件和队满条件分别为Q.length == 0和Q.length == maxSize。 int EnQueue(CircQueue &Q, ElemType x) { //元素x存放到队列尾部。若进队列成功，函数返回true，否则返回false。 if(___________①_____________) return flase; //判队列是否不满，满则出错 Q.rear = __________②__________; //队尾指针进1 _________③__________; //进队列 _________④__________; //队列长度加1 return true; } int DeQueue(CircQueue &Q, ElemType &x) { //从队列队头退出元素由x返回。若退队列成功，函数返回true，否则返回false。 if(__________⑤__________) return false;//判断队列是否不空，空则出错 Q.length--;//队列长度减1 x = elem[(Q.rear - Q.length + 1 + maxSize) % maxSize]; //返回原队头元素值 return true; }

A、A．q.front==q.rear

B、B．q.front==NULL

C、C．q.rear==NULL

D、D．q.front!=NULL