数据结构
在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）A、（front-rear+1）%mB、（rear-front+1）%mC、（front-rear+m）%mD、（rear-front+m）%m
题目
在循环队列中用数组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
参考答案和解析
相似问题和答案
第1题：
（ 2 ） 设某循环队列的容量为 50 ， 如果头指针 front=45 （ 指向队头元素的前一位置 ） ， 尾指rear=10 （指向队尾元素 ） ，则该循环队列中共有 【 2 】 个元素。
第2题：
下列叙述中正确的是（ ）。
A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
D【解析】循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。
第3题：
下列叙述中正确的是
A ) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B ) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C ) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D ) 循环队列中元素的个数是由队头指针和队尾指针共同决定
第4题：
下列叙述中正确的是（ ）。【考点4队列】
A.循环队列有队头和队尾两个指针，因此循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。
第5题：
下列叙述中正确的是______。
A．循环队列中有队头和卧尾两个指针，因此，循环队列是非线牲结构
B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D．循环队列中元素的个数是由队头指针和队尾指针共同决定
解析：所谓循环队列，就是将队列存储空间的最后一个位置绕到第1个位置，形成逻辑上的环状空间，供队列循环使用。所以循环队列还是属于线性结构，所以选项A是错误的。循环队列的头指针front指向队列的第一个元素的前一位置，队尾指针rear指向队列的最后一个元素，循环队列的动态变化需要头尾指针共同反映，所以选项B、C是错误的。循环队列的长度是：(sq.rear-sq.front+maxsize)%maxsize，所以循环队列的长度是由队头和队尾指针共同决定的，所以选项D正确。
第6题：
下列叙述中正确的是（ ）
A．循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D．循环队列中元素的个数是由队头指针和队尾指针共同决定
所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针real指向的位置之间所有的元素均为队列中的元素。求解队列中元素个数的方法是：若front>rear，队列中有n-front+rear个元素(其中n为循环队列的容量)；若front<rear，队列中有real-front个元素；若front=rear，队列中有n个或0个元素。循环队列是线性结构。因此本题的正确答案是D。
第7题：
对于循环队列，下列叙述中正确的是（ ）。
A.循环队列中元素的个数是由队头指针和队尾指针共同决定
B.在循环队列中，需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，队头指针一定大于队尾指针
D.在循环队列中，队头指针一定小于队尾指针
循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。
第8题：
●在循环队列中用数组A［0.m-1］存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是 (38) 。
(38) A．(front-rear+1)％m
B．(rear-front+1)％ m
C．(front-rear+m)％ m
D．(rear-front+m)％ m
【解析】循环队列中，队头指向的是队首元素的前一个位置，队尾指向队尾元素所在位置。所以当前队列中的元素个数是(rear-froot+m)％m。
第9题：
下列叙述中正确的是（ ）。
A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队的中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队的中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
循环队列中元素的个数是由队首指针和队尾指针共同决定的，元素的动态变化也是通过队首指针和队尾指针来反映的，当队首等于队尾时，队列为空。
第10题：
对于循环队列，下列叙述中正确的是（ ）。
A.循环队列中元素的个数是由队头指针和队尾指针共同决定的
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，队头指针一定大于队尾指针
D.在循环队列中，队头指针一定小于队尾指针
循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。