设循环队列存储空间为Q（1：50），初始状态为{ront—rear一50。经过一系列入队和退队操作后，front：rear一25，则该循环队列中元素个数为（ ）。
- A26
- B25
- C24
- D0或50
问题
设循环队列存储空间为Q（1：50），初始状态为{ront—rear一50。经
参考解析：
循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。循环队列长度为50，由初始状态为front=rear-50可知此时循环队列为空。入队运算时，首先队尾指针rear进1(即rearTl)，然后在队尾指针rear指向的位置插入新元素。特别的，当队尾指针rear=50十1时．置rear-1。退队运算时，排头指针front进](即front+1)，然后删除front指针指向的位置上的元素，当排头指针front=50-1时，置front=1。若经过运算，front-rear可知队列空或者队列满，则队列中有0或者50个元素。故选D选项。
分类：其他
相关推荐
-
1、设循环队列为Q(1:m)，初始状态为front=rear=m。现经一系列入队
设循环队列为Q(1:m)，初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1，则()。A该循环队列已空B该循环队列已满C该循环队列中有1个元素D该循环队列已空或已满
-
2、设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为()。A26B25C24D0或50
-
3、设循环队列的存储空间为Q（1：35），初始状态为front=rear=35。
设循环队列的存储空间为Q（1：35），初始状态为front=rear=35。现经过一系列入队与退队运算后front=15，rear=15，则循环队列中的元素个数为（）。A15B16C20D0或35
-
4、设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为()。A5B6Cm-5Dm-6
-
5、设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退
设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()。A2B1Cm-1Dm
-
6、设循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。经过
设循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为（）AmBm-1Cm-2D1