设循环队列的存储空间为Q(1:3),初始状态为front=rear=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有（）个元素。
正确答案：29通过题干的描述可知此循环队列共30个空间，另外队尾指针rear的值小于队头指针front的值，所以利用公式(rear-front+30)%30=29，可知此循环队列的元素个数为29。
举一反三
- [24-234]循环队列的存储空间为 Q(1:50)，初始状态为 front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为
- 二、填空题(1)在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为n-1____。(2)设循环队列的存储空间为Q(1:30)，初始状态为front=rear=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有___29___个元素。(3)数据库管..
- 设循环队列为Q(1:m)，初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1，则______。
- 中国大学MOOC: 设循环队列的容量为30（序号从0到29），现经过一系列的入队和出队运算后，有 front=16，rear=10；问在这种情况下，循环队列中有元素多少个？
- 设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有① front=11，rear=19;② front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？
内容
- 0
设循环队列头指针front指向队头元素,队尾指针rear指向队尾元素后的一个空闲元素,队列的最大空间为Queuelen。 (1)在循环队列中,队空标志为,队满标志为。 (2)当rear≥front时,队列长度为;当rear<front时,队列长度为
- 1
设循环队列的容量为70,现经过一系列的入队和出队操作后, front 为20,rear为11,则队列中元素的个数为____
- 2
设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为______
- 3
【单选题】顺序循环队列中(数组的大小为 n ),队头指示 front 指向队列的第 1 个元素,队尾指示 rear 指向队列最后元素的后 1 个位置,则循环队列中存放了 n - 1 个元素,即循环队列满的条件为 ()。 A. (rear+1)% n =front−1 B. (rear+1)% n =front C. (rear)% n =front D. rear+1=front
- 4
在循环队列中,若 front 与 rear 分别表示队头元素和队尾元素的位置,则判断循环队列空的条件是 ( ) A: front==rear+1 B: rear==front+ 1 C: front==rear D: front==0