itgle.com
6、最大容量为n的循环队列，队尾指针为rear，队头是front，则队空的条件是（）。A．（rear+1）%n==frontB．rear==frontC．rear+1==frontD．（rear-1）%n==front
题目
6、最大容量为n的循环队列，队尾指针为rear，队头是front，则队空的条件是（）。
A．（rear+1）%n==front
B．rear==front
C．rear+1==front
D．（rear-1）%n==front
相似考题
更多“6、最大容量为n的循环队列，队尾指针为rear，队头是front，则队空的条件是（）。”相关问题
-
第1题：
● 某循环队列的容量为 M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示（M=8） ，则队列中的元素数目为 （41） （MOD表示整除取余运算） 。
（41）
A. rear – front
B. front – rear
C. (rear –front + M) MOD M
D. (front – rear + M) MOD M
正确答案：C
-
第2题：
在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。
A．front=rear+1
B．rear=front+1
C．front=real
D．front=0
正确答案：C
解析：判断队列是否为空的条件是队首指针和队尾指针是否指向同一位置。 -
第3题：
假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判队空的条件是（）
- A、front+1==rear
- B、front==rear+1
- C、front==0
- D、front==rear
正确答案:D -
第4题：
在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（）
- A、rear％n= = front
- B、（front+l）％n= = rear
- C、rear％n -1= = front
- D、（rear+l）％n= = front
正确答案:D -
第5题：
在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（）
- A、rear％n= = front
- B、front+l= rear
- C、rear= = front
- D、（rear+l）％n= front
正确答案:C -
第6题：
循环队列的队首指针为front，队尾指针为rear，则队空的条件为（）。
正确答案:front=rear -
第7题：
设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为（）
正确答案:front=（rear+1）%MAXLEN -
第8题：
循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。
- A、front==rear
- B、front==0
- C、rear==0
- D、front=rear+1
正确答案:A -
第9题：
填空题循环队列的最大存储空间为MaxSize=8，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，则当队尾指针rear=（）时，队列为空，当rear=（）时，队列有6个元素。正确答案： 4,2解析： 暂无解析 -
第10题：
填空题设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为（）正确答案： front=（rear+1）%MAXLEN解析： 暂无解析 -
第11题：
单选题在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（）Arear％n= = front
Bfront+l= rear
Crear= = front
D（rear+l）％n= front
正确答案： A解析： 暂无解析 -
第12题：
单选题循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。Afront==rear
Bfront==0
Crear==0
Dfront=rear+1
正确答案： C解析： 暂无解析 -
第13题：
某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示(M＝8)，则队列中的元素数目为(41)(MOD表示整除取余运算)。
A．rear-front
B．front-rear
C．(rear-front+M)MODM
D．(front-rear+M)MOD M
正确答案：C
解析：本题考查数据结构中队列的础知识。队列是仅在表头删除元素、在表尾插入元素的操作受限的线性表，其特点是先入先出。应用中可以将队列看作容器。队列采用顺序存储结构(一维数组，顺序队列)时，为了降低运算的复杂度，元素入队时，只需修改队尾指针rear，(rear+1→rear)；元素出队时，只需修改队头指针front(front+1→front)。由于顺序队列的存储空间是提前设定的，所以队尾指针会有一个上限值，当队尾指针达到其上限时，就不能只通过修改队尾指针来实现新元素的入队操作了。此时，可将顺序队列假想成一个环状结构，称为循环队列。队列容量为M时，队头指针front和队尾指针rear的值循环地在0～M-1之间变化，当rear＞front时，队列中元素数目为rear-front；当rearfront时，队列中元素数目为rear-front +M。综上，队列中元素数目为(rear-front+M)MOD M。 -
第14题：
设某循环队列的容量为50，头指针front=5(指向队头元素的前-位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有—________个元素。
正确答案：
24【分析】本题主要考查考生对循环队列的存储形式和入队运算、出队运算的理解。循环队列的初始状态为满或空(front=50，rear=50)，出队：front=front+1(若front=50，则将1赋值给front)，入队：rear=rear+1(若rear=51，则将1赋值给rear)。
我们现在来模拟从循环队列的初始状态，经过多少次入队WWW出队操作来达到最终状态front=5，rear=29。
假设循环队列的初始状态为满(front=50，rear=50)，只能先出队，然后再入队。将一个元素出队，front=50+l=51，根据循环队列的规定应该将l赋值给front，即front=1，再将一个元素出队，front=1+1=2，直到出队5个元素，front=5。5个元素出队了，空出了5个空间，所以元素可以入队，将一个元素入队，rear=50+1=51，根据循环队列的规定应
该将l赋值给rear，即rear=1，再将一个元素入队，rear=1+1=2，直到入队29个元素，rear=29。由于出队只空出5个空间，所以无法入队29个元素。因此循环队列的初始状态为满不成立。
假设循环队列的初始状态为空(front=50，rear=50)，只能先入队，然后再出队。rear=29，表示有29个元素入队了，也即队列中只有29个元素。现在front=5，表示要有5个元素出队，队列中只剩下29—5=24个元素。因此循环队列的初始状态只能为空。队列中有24个元素。
同理，若循环队列的最终状态为front=29，rear=5，我们可以肯定循环队列的初始状态为满，则队中有50—29+5=26个元素。
若循环队列的最终状态为front=29，rear=29，我们可以肯定循环队列为满或空，所以循环队列中有50或O个元素。
总结，规律如下：若front>rear，队列中有n－front+rear个元素(其中n为循环队列的容量)；若front<rear，队列中有rear-front个元素；若front=rear，队列中有n个或0个元素。因此本题的正确答案是24。 -
第15题：
某循环队列的容量MAXSIZE=6，队头指针front=3，队尾指针rear=0，则该队列有（）个元素。
正确答案:3 -
第16题：
假定一个顺序循环队列存储于数组a[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件为（）
- A、（rear - 1）％ n == front
- B、（rear + 1）％ n == front
- C、（front - 1）％ n == rear
- D、（front + 1）％ n == rear
正确答案:B -
第17题：
最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。
- A、（rear+1）%n==front
- B、rear==front
- C、rear+1==front
- D、（rear-l）%n==front
正确答案:B -
第18题：
循环队列的最大存储空间为MaxSize=8，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，则当队尾指针rear=（）时，队列为空，当rear=（）时，队列有6个元素。
正确答案:4；2 -
第19题：
循环队列的最大存储空间为MaxSize，若队头指针front，队尾指针rear，采用少用一个存储空间以有效地判断栈空或栈满，队空的判定条件为（）
正确答案:rear==front为真 -
第20题：
单选题最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。A（rear+1）%n==front
Brear==front
Crear+1==front
D（rear-l）%n==front
正确答案： B解析： 最大容量为n的循环队列，队满条件是(rear+1)%n==front，队空条件是rear==front。 -
第21题：
单选题最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。A（rear+1）MOD n=front
Brear-front
Crear+1=front
D（rear-1）MOD n=front
正确答案： D解析： -
第22题：
填空题某循环队列的容量MAXSIZE=6，队头指针front=3，队尾指针rear=0，则该队列有（）个元素。正确答案： 3解析： 暂无解析 -
第23题：
填空题循环队列的队首指针为front，队尾指针为rear，则队空的条件为（）。正确答案： front=rear解析： 暂无解析 -
第24题：
单选题在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（）Arear％n= = front
B（front+l）％n= = rear
Crear％n -1= = front
D（rear+l）％n= = front
正确答案： A解析： 暂无解析