计算机软件技术基础

在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是（）A、front=maxSizeB、（rear+1）%maxSize=frontC、rear=maxSizeD、rear=front

题目

在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是（）

  • A、front=maxSize
  • B、（rear+1）%maxSize=front
  • C、rear=maxSize
  • D、rear=front
参考答案和解析
正确答案:B
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A．sq↑.front:=sq↑.front+1;

B．sq↑.front:=(sq↑.front+1)%maxsize ;

C．sq↑.rear:=(sq↑.rear+1）%maxsize ;

D．sq↑.front:=（sq↑.front+1）%（maxsize+1）;


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

第2题：

设数组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。

第3题：

设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。


参考答案：n=(rear-front+m)%mrear=(front+n)%mfront=(rear-n+m)%m

第4题：

C语言数组Data[m+1]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为( )

A．front=front+1

B．front=(front+1)%m

C．rear=(rear+1)%m

D．front=(front+1)%(m+1)


正确答案：D

第5题：

设循环队列的结构是： const int MaxSize=100； typedef int Data Type； typedef struct { DataType data[MaxSize]； int front, rear； }Queue； 若有一个Queue类型的队列Q，试问判断队列满的条件应是(33)。

A．Q.front＝Q.rear；

B．Q.front-Q.rear==MaxSize；

C．Q.front+Q.rear＝MaxSize；

D．Q.front==(Q.rear+1)%MaxSize；


正确答案：D
解析：循环队列尾指针加1用循环区长度取模后等于头指针则表示队列满。

第6题：

设数组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。

第7题：

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是()。

A.(rear+1)MODn=front

B.rear=front

C.rear+1=front

D.(rear-l)MODn=front


正确答案：B

第8题：

判定一个循环队列qu（最多元素为MaxSize）为空的条件是()。

A.QU->rear － QU->front = =MaxSize

B.QU->rear － QU->front －1= =MaxSize

C.QU->front = = QU->rear

D.QU->front = = QU->rear+1


正确答案：C

第9题：

假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ( )

A．rear==front

B．(front+1)%n==rear

C．rear+1==front

D．(rear+1)%n==front


正确答案：D
解析：在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为队满。

第10题：

在循环队列中用数组A[0.m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是()。

A.(front-rear+1)%m
B.(rear-front+1)%m
C.(front-rear+m)%m
D.(rear-front+m)%m

答案：D
解析：
D选项即为计算当前队列元素个数的公式。

更多相关问题
相关内容