数据结构
假定一个顺序循环队列存储于数组A[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件是（）A、（rear-1）%n==frontB、（rear+1）%n==frontC、rear==（front-1）%nD、rear==（front+1）%n
题目
假定一个顺序循环队列存储于数组A[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件是（）
- A、（rear-1）%n==front
- B、（rear+1）%n==front
- C、rear==（front-1）%n
- D、rear==（front+1）%n
相似问题和答案
第1题：
从顺序存储的循环队列中删除一个元素时，是______。
A．先移动队首指针，后取出元素
B．先取出元素，后移动队首指针
C．先移动队尾指针，后取出元素
D．先取出元素，后移动队尾指针
第2题：
对于循环队列，下列叙述中正确的是（ ）。
A.循环队列中元素的个数是由队头指针和队尾指针共同决定的
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，队头指针一定大于队尾指针
D.在循环队列中，队头指针一定小于队尾指针
循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。
第3题：
对于循环队列，下列叙述中正确的是（ ）。
A.循环队列中元素的个数是由队头指针和队尾指针共同决定
B.在循环队列中，需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，队头指针一定大于队尾指针
D.在循环队列中，队头指针一定小于队尾指针
循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。
第4题：
假定一个顺序循环队列存储于数组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
第5题：
假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ( )
A．rear==front
B．(front+1)%n==rear
C．rear+1==front
D．(rear+1)%n==front
解析：在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为队满。
第6题：
假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为____。
A.f+1==r
B.r+1==f
C.f==0
D.f==r
第7题：
在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。
A．front=rear+1
B．rear=front+1
C．front=real
D．front=0
解析：判断队列是否为空的条件是队首指针和队尾指针是否指向同一位置。
第8题：
A.r-f
B.r-f-1
C.(r-f)%N+1
D.(r-f+N)%N
第9题：
在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（）
- A、rear％n= = front
- B、（front+l）％n= = rear
- C、rear％n -1= = front
- D、（rear+l）％n= = front
正确答案:D
第10题：
从一个循环顺序队列删除元素时，首先需要（）
- A、前移一位队首指针
- B、后移一位队首指针
- C、取出队首指针所指位置上的元素
- D、取出队尾指针所指位置上的元素
正确答案:B