![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
假设循环队列中只设rear和length分别指示循环队列中的队尾位置和队列中所含元素的个数。试给出该循环队列的
队空条件和队满条件,并写出相应的入队(Add_Queue)算法和出队(Del_Queue)算法。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列人队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
A.16
B.20
C.0或35
D.15
给出循环队列中元素个数的计算式(设队最大长度为N,队首指针FRONT,队尾指针REAR)【西北大学2000二、7(5分)】
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为()
A.0
B.1
C.48
D.49
设循环队列的容量为20,序号从0到19,经过一系列入队与出队运算后,有下列情形:
(1)front=5,rear=10
(2)front=10,rear=5
问在这两种情况下,循环队列中各有多少个元素?
A.Q[4]
B.Q[5]
C.Q[14]
D.Q[15]