工学

单选题数组data[m]为循环队列的存储空间，front为队头指针，rare为队尾指针，则执行入队的操作为（）A rare=rare+1B rare=（rare+1）%（m-1）C rare=（rare-1）%mD rare=（rare+1）%m

题目
单选题
数组data[m]为循环队列的存储空间，front为队头指针，rare为队尾指针，则执行入队的操作为（）
A

rare=rare+1

B

rare=（rare+1）%（m-1）

C

rare=（rare-1）%m

D

rare=（rare+1）%m

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

设循环队列用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

第2题：

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

第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题：

● 某循环队列的容量为 M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示（M=8） ，则队列中的元素数目为 （41） （MOD表示整除取余运算） 。

（41）

A. rear – front

B. front – rear

C. (rear –front + M) MOD M

D. (front – rear + M) MOD M


正确答案：C

第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题：

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


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

第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题：

某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示(M＝8)，则队列中的元素数目为(41)(MOD表示整除取余运算)。

A．rear-front

B．front-rear

C．(rear-front+M)MODM

D．(front-rear+M)MOD M


正确答案：C
解析：本题考查数据结构中队列的础知识。队列是仅在表头删除元素、在表尾插入元素的操作受限的线性表，其特点是先入先出。应用中可以将队列看作容器。队列采用顺序存储结构(一维数组，顺序队列)时，为了降低运算的复杂度，元素入队时，只需修改队尾指针rear，(rear+1→rear)；元素出队时，只需修改队头指针front(front+1→front)。由于顺序队列的存储空间是提前设定的，所以队尾指针会有一个上限值，当队尾指针达到其上限时，就不能只通过修改队尾指针来实现新元素的入队操作了。此时，可将顺序队列假想成一个环状结构，称为循环队列。队列容量为M时，队头指针front和队尾指针rear的值循环地在0～M-1之间变化，当rear＞front时，队列中元素数目为rear-front；当rearfront时，队列中元素数目为rear-front　+M。综上，队列中元素数目为(rear-front+M)MOD　M。

更多相关问题
相关内容