中级数据库系统工程师
单选题循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）A （rear-front+m）%mB read-front+1C read-front-1D read-front
题目
（rear-front+m）%m
read-front+1
read-front-1
read-front
相似问题和答案
第1题：
用数组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
第2题：
假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为()。
A.(rear-front+m)%m
B.rear-front+1
C.(front-rear+m)%m
D.(rear-front)%m
第3题：
第4题：
用数组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
第5题：
循环队列用数组A[0,m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是(31)。
A．(rear-front+m)%m
B．read-front+1
C．read-front-1
D．read-front
解析：本题考查循环队列的性质。循环队列是指把队列造成一个环状的空间，而队列中的其他关系仍保持不变。其头指针仍指向第一个元素，而尾指针仍指向最后一个元素。题目中告诉我们，循环队列中存放元素的空间为m，其头尾指针分别是front和rear，那么当前队列中的元素个数是(rear-front+m)%m个。
第6题：
用数组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
第7题：
循环队列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
解析：本题考查队列的基本知识。队列也是一种特殊的线性表，只允许在一端进行插入，另一端进行删除运算。循环队列就是将实现队列的A[M]的第一个元素A[0]与最后一个元素A[M-1]连接起来。在循环队列中用队头和队尾表示队列满的条件是(Q.rear+1)%m==Q.front。
第8题：
第9题：
用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。
A．(rear-front＋m) mod m
B．(rear-front＋m＋1) mod m
C．(rear-front＋m-1) mod m
D．(rear-front-m-1) mod m
第10题：
B.(rear-front+1)%m
C.(front-rear+m)%m
D.(rear-front+m)%m