在一个具有n个单元的顺序存储的循环队列中，已知其头尾下标分别为front和rear，front表示队头元素前一个元素的位置，rear表示队尾元素的位置，且循环队列中存放了n-1个元素时为队满，则循环队列满的条件为 。A．(rear+1)%n == front−1B．(rear+1)%n == frontC．(rear)%n == frontD．rear+1 == front
在一个具有n个单元的顺序存储的循环队列中，已知其头尾下标分别为front和rear，front表示队头元素前一个元素的位置，rear表示队尾元素的位置，且循环队列中存放了n-1个元素时为队满，则循环队列满的条件为 。
A．(rear+1)%n == front−1
B．(rear+1)%n == front
C．(rear)%n == front
D．rear+1 == front
参考答案和解析
访问第i（1 ≤i ≤ n ）个元素的前驱和后继
相关考题：
设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。
在循环队列中，若front与rear分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是()。A.front＝＝rear＋1B.rear＝＝front＋1C.front＝＝rearD.front＝＝0
在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为()。 A、rear%n==frontB、(front+l)%n==rearC、rear%n-1==frontD、(rear+l)%n==front
某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示(M＝8)，则队列中的元素数目为(41)(MOD表示整除取余运算)。A．rear-frontB．front-rearC．(rear-front+M)MODMD．(front-rear+M)MOD M
在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。A．front=rear+1B．rear=front+1C．front=realD．front=0
假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ( )A．rear==frontB．(front+1)%n==rearC．rear+1==frontD．(rear+1)%n==front
若循环队列有 n个顺序存储单元，front、rear分别为队首和队尾元素的下标，front指向队首元素之前的一个位置，为则判断队满的条件是（）。A、 front = =rearB、 （front-1）%n= =rearC、 （rear+1）%n= =frontD、 （rear-1）%n= = front
在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）A、（front-rear+1）%mB、（rear-front+1）%mC、（front-rear+m）%mD、（rear-front+m）%m
在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（）A、rear％n= = frontB、（front+l）％n= = rearC、rear％n -1= = frontD、（rear+l）％n= = front
假定一个顺序循环队列存储于数组a[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件为（）A、（rear - 1）％ n == frontB、（rear + 1）％ n == frontC、（front - 1）％ n == rearD、（front + 1）％ n == rear
在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（）A、rear％n= = frontB、front+l= rearC、rear= = frontD、（rear+l）％n= front
循环队列的最大存储空间为MaxSize=8，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，则当队尾指针rear=（）时，队列为空，当rear=（）时，队列有6个元素。
循环队列用a[0]，...，a[7]的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）。
单选题在循环队列中，若front与rear分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是( )。Afront==rear+1Brear==front+1Cfront==rearDfront==0
单选题循环队列sq中，用数组elem存放数据元素，sq．front指示队头元素的前一个位置，sq．rear指示队尾元素的当前位置，队列的最大容量为MAXSIZE，则队列满的条件为（）。Asq．front= sq．rearBsq．front= sq．rear+1C（sq．front +1）mod MAXSIZE= sq．rearD（sq．rear+1）mod MAXSIZE= sq．front
单选题假定一个顺序循环队列存储于数组a[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件为（）A（rear - 1）％ n == frontB（rear + 1）％ n == frontC（front - 1）％ n == rearD（front + 1）％ n == rear
单选题若循环队列有 n个顺序存储单元，front、rear分别为队首和队尾元素的下标，front指向队首元素之前的一个位置，为则判断队空的条件是（）。A front = =rearB （front-1）%n= =rearC （rear+1）%n= =frontD （rear-1）%n= = front
填空题数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（）。