itgle.com
若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是(2)。A．rear-lengthB．(rear-length+m) mod mC．(1+rear+m-length) mod mD．m-length
题目
若循环队列以数组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
相似考题
更多“若循环队列以数组Q[O..m－1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按r ”相关问题
-
第1题：
假设有循环队列Q，存放数据元素的队列长度为M，设Q.front指向队列中队头元素, Q.rear指向队尾元素的下一个位置，则 表示队为空，而 表示队满。
错误 -
第2题：
数组Q[n]用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列空的条件应是下列哪一个语句？
A．Q.front==Q.rear；
B．Q.front-Q.rear==n
C．Q.front+Q.rear==n
D．Q.front ==（Q.rear+1）% n；
D -
第3题：
假设以数组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 -
第4题：
（）循环队列Q[0..m-1]存放其元素用front和rear分别表示队头和队尾则循环队列满的条件是Q.rear+1==Q.front。
正确 -
第5题：
（）循环队列Q[0..m-1]存放其元素用front和rear分别表示队头和队尾则循环队列空的条件是Q.rear==Q.front。
正确