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

循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）

题目
单选题
循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）
A

（rear-front+m）%m

B

read-front+1

C

read-front-1

D

read-front

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

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

若循环队列以数组Q[0...m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是______。

A．rear-length

B．(rear-length+m)mod m

C．(1+rear+m-length)mod m

D．m-length


正确答案：C
解析：根据循环队列的定义，因为元素移动按照rear=(rear+1)mod　m进行，则当数组　Q[m-1]存放了元素之后，下一个入队的元素将存放到Q[0]，因此，队列首元素的实际位置是(rear+1-length+m)mod　m。

第3题：

若用一个大小为6个元素的数组来实现循环队列,且当前rear=0和front=3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别是_____和_____。


参考答案：2;4

第4题：

若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是(2)。

A．rear-length

B．(rear-length+m) mod m

C．(1+rear+m-length) mod m

D．m-length


正确答案：C

第5题：

假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为()。

A.(rear-front+m)%m

B.rear-front+1

C.(front-rear+m)%m

D.(rear-front)%m


正确答案：A

第6题：

用数组A[0,N-1]存放循环队列的元素值，若其头指针和尾指针分别为front和rear，则循环队列中当前元素的个数为

A．(rear-front+N+1)mod N

B．(rear-front+1)mod N

C．(rear-front-1+N)mod N

D．(rear-front)mod N


正确答案：A

第7题：

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

A．(rear-front+re)mod m

B．(rear-front+m+1)mod m

C．(rear-front+m-1)mod m

D．(rear-front-m-1)mod m


正确答案：A

第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


正确答案：D
【解析】循环队列中，队头指向的是队首元素的前一个位置，队尾指向队尾元素所在位置。所以当前队列中的元素个数是(rear-froot+m)％m。

第9题：

循环队列A[0…m-1)存放其元素，用front和Feat分别表示队头和队尾，则循环队列满的条件是(35)。

A．Q.rear+1==Q.front

B．Q.rear==Q.front+1

C．Q.rear==Q.front

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


正确答案：D
解析：本题考查队列的基本知识。队列也是一种特殊的线性表，只允许在一端进行插入，另一端进行删除运算。循环队列就是将实现队列的A[M]的第一个元素A[0]与最后一个元素A[M-1]连接起来。在循环队列中用队头和队尾表示队列满的条件是(Q.rear+1)%m==Q.front。

第10题：

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

A．(rear-front+m)mod m

B．(rear-front+1)mod m

C．(rear-front-1+m)mod m

D．(rear-front)mod m


正确答案：A

更多相关问题
相关内容