数据结构
在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（）A、rear％n= = frontB、（front+l）％n= = rearC、rear％n -1= = frontD、（rear+l）％n= = front
题目
在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（）
- A、rear％n= = front
- B、（front+l）％n= = rear
- C、rear％n -1= = front
- D、（rear+l）％n= = front
相似问题和答案
第1题：
在循环队列中，若front与rear分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是()。
A.front＝＝rear＋1
B.rear＝＝front＋1
C.front＝＝rear
D.front＝＝0
第2题：
设循环队列的存储空间为Q(1:3),初始状态为front=rear=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有（）个元素。
通过题干的描述可知此循环队列共30个空间，另外队尾指针rear的值小于队头指针front的值，所以利用公式(rear-front+30)%30=29，可知此循环队列的元素个数为29。
第3题：
●在循环队列中用数组A［0.m-1］存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是 (38) 。
(38) A．(front-rear+1)％m
B．(rear-front+1)％ m
C．(front-rear+m)％ m
D．(rear-front+m)％ m
【解析】循环队列中，队头指向的是队首元素的前一个位置，队尾指向队尾元素所在位置。所以当前队列中的元素个数是(rear-froot+m)％m。
第4题：
假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ( )
A．rear==front
B．(front+1)%n==rear
C．rear+1==front
D．(rear+1)%n==front
解析：在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为队满。
第5题：
A、front=front->next
B、rear=rear->next
C、rear=front->next
D、front=rear->next
第6题：
用数组A[0,N-1]存放循环队列的元素值，若其头指针和尾指针分别为front和rear，则循环队列中当前元素的个数为
A．(rear-front+N+1)mod N
B．(rear-front+1)mod N
C．(rear-front-1+N)mod N
D．(rear-front)mod N
第7题：
A、Q->rear==Q->front
B、Q->rear==Q->front+1
C、Q->front==(Q->rear+1)%n
D、Q->front==(Q->rear-1)%n
第8题：
第9题：
在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。
A．front=rear+1
B．rear=front+1
C．front=real
D．front=0
解析：判断队列是否为空的条件是队首指针和队尾指针是否指向同一位置。
第10题：
B.Q.real！==Q.front
C.Q.front==(Q.real+1)%m
D.Q.front==Q.rear%m+1