违法和不良信息举报 联系客服
免费注册 登录

设数组A[m]为循环队列Q的存储空间，font为头指针，rear为尾指针，判定Q为空队列的条件（）。

题目
填空题
设数组A[m]为循环队列Q的存储空间，font为头指针，rear为尾指针，判定Q为空队列的条件（）。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,则(1)队满的条件为(),(2)队空的条件为()。


参考答案：front=(rear+1)%mrear==front

第2题：

假设以数组Q[m]存放循环队列中的元素, 同时设置一个标志tag,以tag == 0和tag == 1来区别在队头指针(front)和队尾指针(rear)相等时,队列状态为“空”还是“满”。试编写与此结构相应的插入(enqueue)和删除(dlqueue)算法。


参考答案：
　　[算法描述]
　　(1)初始化
　　SeQueue QueueInit(SeQueue Q)
　　{//初始化队列
　　Q.front=Q.rear=0; Q.tag=0;
　　return Q;
　　}
　　(2)入队
　　SeQueue QueueIn(SeQueue Q,int e)
　　{//入队列
　　if((Q.tag==1) && (Q.rear==Q.front)) cout<<"队列已满"<　　else
　　{Q.rear=(Q.rear+1) % m;
　　Q.data[Q.rear]=e;
　　if(Q.tag==0) Q.tag=1; //队列已不空
　　}
　　return Q;
　　}
　　(3)出队
　　ElemType QueueOut(SeQueue Q)
　　{//出队列
　　if(Q.tag==0) { cout<<"队列为空"<　　else
　　{Q.front=(Q.front+1) % m;
　　e=Q.data[Q.front];
　　if(Q.front==Q.rear) Q.tag=0; //空队列
　　}
　　return(e);
　　}

第3题：

●设数组data［m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为 (41) 。

(41) A．front=front+1

B．front=(front+1)％(m-1)

C．front=(front-1)％m

D．front=(front+1)％m


正确答案：D
【解析】循环队列中出队操作后头指针需在循环意义下加1，因此为front=(front+1)％m。

第4题：

设循环队列Q的定义中有front和size两个域变量，其中front表示队头元素的指针，size表示队列的长度，如下图所示（队列长度为3，队头元素为x，队尾元素为z）。设队列的存储空间容量为M，则队尾元素的指针为 （58）。

A.（Q.front+Q.size-1）

B.（Q.front+Q.size-1+M）%M

C.（Q.front-Q.size）

D.（Q.front-Q.size+M）%M


正确答案：B
本题考查循环队列队尾指针的计算方法。从图示可以看出，要得到z的值可进行Q.front+Q.size-1操作，但在此不容忽视的一个问题是，循环队列在进行了多次入队出队操作之后，Q.front+Q.size-1有可能大于M，如Q.front指向M-1空间时，Q.front+Q.size-1=M+1，这已超出队列长度，所以需要让其与M进行求模操作，修正位置号。

第5题：

设数组data[0…m]作为循环队列S q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）。

A.S q↑．front：=S q十．front+1；

B.S q↑．front：=(S q十．front+1)％maxsize；

C.S q↑．rear：=(s q十．rear+1)％maxsize；

D.S q↑．front：=(s q十．front+1)％(maxsize+1)；


正确答案：B
B。【解析】循环队列采用的方法是：假设向量sq↑．data[maxsize]是一个首尾相接的圆环，即sq↑．data[0]接在sq↑．data[maxsize-1]之后，我们将这种意义下的向量称循环向量，并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界，则再做入队列操作时，令尾指针等于向量的下界，这样就利用到已被删除的元素空间，克服假上溢现象。因此入队操作时，在循环意义下的尾指针加l操作可描述为：if(Sq↑．rear>=maxsize)sq↑．near：=0；elsesq↑．rear++；如果利用“模运算”，上述循环意义下的尾指针加l操作，可以更简洁地描述为：sq↑．rear=(sq↑．rear+1)％maxsize。同样，出队操作时，在循环意义下的头指针加1操作，也可利用“模运算”来实现：sq↑．front：=(sq↑．front+1)％max-size。

第6题：

设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如下图所示(队列长度为3，队头元素为e)。设队列的存储空间容量为M，则队头元素的指针为(57)。

A．(Q．rear+Q．len-1)

B．(Q．rear+Q．1en-1+M)％M

C．(Q．rear-Q．1en+1)

D．(Q．rear-Q．1en+1+M)％M


正确答案：D
解析：按照正常线性存储的队列，队头元素的指针为(Q．rear-Q．len+1)，而在循环队列里面，Q．rear-Q．1en+1可能会由于循环存储而变为负值，所以需要处理为(Q．rear-Q．1en+1+M)％M。

第7题：

设数组Data[0..m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为()

:Afront=front+1

Bfront=(front+1)% m

Crear=(rear+1)%m

Dfront=(front+1)%(m+1)


参考答案：D

第8题：

设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为()

A、front=(front+1)%m

B、front=(front-1)%m

C、front=front+1

D、front=(front+1)%(m-1)


参考答案：A

第9题：

设数组data[0…m]作为循环队列s q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）。

A.S q↑．front：＝s q↑．front＋1；

B.S q↑．front：＝(S q↑．front＋1)%maxsize；

C.S q↑．rear：＝(S q↑．rear＋1)%maxsize；

D.S q↑．front：＝(s q↑．front＋1)%(maxsize＋1)；


正确答案：B
循环队列采用的方法是：假设向量Sq↑．data[maxsize]是一个首尾相接的圆环，即Sq↑．data[0]接在Sq↑．data[maxsize—1]之后，我们将这种意义下的向量称循环向量，并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界，则再做入队列操作时，令尾指针等于向量的下界，这样就利用到已被删除的元素空间，克服假上溢现象。因此入队操作时，在循环意义下的尾指针加1操作可描述为：if(Sq↑．rear>＝maxsize)sq↑．near：＝0；elsesq↑．rear＋＋；如果利用“模运算”，上述循环意义下的尾指针加l操作，可以更简洁地描述为：Sq↑．rear＝(sq↑．rear＋1)%maxsize。同样，出队操作时，在循环意义下的头指针加1操作，也可利用“模运算”来实现：sq↑．front：＝(sq↑．front＋1)%max—size。

第10题：

判断“链式队列为空”的条件是______(front为头指针，rear为尾指针)。

A．front==NULL

B．rear==NULL

C．front==rear

D．front!=rear


正确答案：C
解析：用链表作为队列的存储结构时称为链式队列(链表)。链表的第一个表元是队列首结点，链表的末尾表元是队列的队尾结点，队尾结点的链接指针值为NULL。如果是带头结点的链式队列，则空队列的情形如图1-1(a)所示；若是带头结点的循环链式队列，则空队列的情形如图1-1(b)所示；若不带头结点，则空队列的情形如图1-1(c)所示，因此，当front==rear时表示队列为空。

更多相关问题
相关内容