若循环队列以数组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
第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;
第3题:
5、循环队列A[0...m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是()。
A.(rear-front+m)%m
B.rear-front+1
C.rear-front-1
D.rear-front
第4题:
()循环队列Q[0..m-1]存放其元素用front和rear分别表示队头和队尾则循环队列满的条件是Q.rear+1==Q.front。
第5题:
()循环队列Q[0..m-1]存放其元素用front和rear分别表示队头和队尾则循环队列空的条件是Q.rear==Q.front。