●在循环队列中用数组A［0.m-1］存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是 (38) 。(38) A．(front-rear+1)％mB．(rear-front+1)％ mC．(front-rear+m)％ mD．(rear-front+m)％ m
题目
●在循环队列中用数组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
相似考题
更多“●在循环队列中用数组A[0.m－1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元 ”相关问题
-
第1题：
循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（)。
A．(rear-front+m)%m
B．rear-front+1
C．rear-front-1
D．rear-front
A -
第2题：
假设以数组A[m]存放循环队列的元素,其头、尾指针分别为front和rear，front指示实际的队头元素，rear指向实际队尾元素的下一个元素位置，则当前队列中的元素个数为（）。
A．(rear-front+m)%m
B．rear-front+1
C．(front-rear+m)%m
D．(rear-front+1)%m
循环队列的定义： typedef struct {ElemType Q[m]；int rearlength；)SeQueue；／／rear指向队尾元素length为元素数 (1)设cq是SeQueue类型变量当cq．length=0时队空当cq．1ength=m时队满。 (2)SeQueue initqueue(SeQueue cq) ／／cq为循环队列本算法进行队列初始化 {cq．rear=0；cq．1ength=0； return cq；} (3 循环队列的定义：typedefstruct{ElemTypeQ[m]；intrear,length；)SeQueue；／／rear指向队尾元素,length为元素数(1)设cq是SeQueue类型变量,当cq．length=0时队空,当cq．1ength=m时队满。(2)SeQueueinitqueue(SeQueuecq)／／cq为循环队列,本算法进行队列初始化{cq．rear=0；cq．1ength=0；returncq；}(3 -
第3题：
循环队列用数组A[0..m-1]来存放其元素值，分别用front和rear表示其队头和队尾，则当前队列中的元素个数是（）。
A．（rear-front+m）%m
B．rear-front+1
C．rear-front-1
D．rear-front
A -
第4题：
【单选题】循环队列A[0..m-1]存放其元素值，用整型变量front和rear分别表示队头和队尾指针，则当前队列中的元素个数是（）。
A．(rear-front+m)%m
B．rear-front+1
C．rear-front-1
D．rear-front
A 根根据图3—5，我们可以得到当前元素的计算方法为rear－front。许多考生会马上选择D。然而D是不正确的。我们不妨考虑下以下情况：若rear=0，front=3时，此时队列中的元素为9个，而根据选项B计算出的元素数是-3。元素个数不可能为负，因此D是错误的。我们再去看其他三个选项，很明显，只有A是正确的。A选项的公式可以当作一个结论记下来，在其他的题目中会经常用到。 -
第5题：
循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（)
A．(rear-front+m)%m
B．rear-front+1
C．rear-front-1
D．rear-front
A