题目内容
(请给出正确答案)
[主观题]
已知循环队列的存储空间大小为m,队头指针front指向队头元素,队尾指针rear指向队尾元素的下一个位
置,则在队列不满的情况下,队列的长度是______。
答案
查看答案
第2题
A.5
B.6
C.16
D.17
第3题
A.R-F
B.F-R
C.(R-F+M)%M
D.(F-R+M)%M
第4题
最大容量为n的循环队列,队尾指针是rear,队头指针是front,则队满的条件是()。
A.(rear+1)modn=front
B.rear=front
C.rear+1=front
D.(rear一1)mod n=front
第5题
A.1和5
B.2和4
C.4和2
D.5和1
第7题
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
A.m-2
B.1
C.m-1
D.0
第8题
A、q.rear-q.front
B、q.rear-q.front+1
C、(q.rear-q.front)%maxSize+1
D、(q.rear-q.front+maxSize)%maxSize
第9题
A.rear==front
B.(front+1)%n==rear
C.rear+1==front
D.(rear+1)%n==front
第10题
A.循环队列有队头和队尾两个指针,因此循环队列是非线性结构
B.循环队列中元素的个数是由队首指针和队尾指针共同决定的
C.循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中,只需要队首指针就能反映队列中元素的动态变化情况