单选题在由n个单元组成的顺序存储的循环队列sq中，假定f和r分别为队头指针和队尾指针，则判断队满的条件是（）Af == （r十1）％nB（r-1）％n == fCf == rD（f+1）％n == r
单选题
在由n个单元组成的顺序存储的循环队列sq中，假定f和r分别为队头指针和队尾指针，则判断队满的条件是（）
A
f == （r十1）％n
B
（r-1）％n == f
C
f == r
D
（f+1）％n == r
参考解析
解析：
在由n个单元组成的循环队列sq中，因为出队和入队分别要将头指针f和尾指针r在循环意义下加1，所以某一元素出队后，若头指针已从前面追上尾指针，即sq->f = sq->r，则当前队列为空：若某一元素入队后，尾指针已从后面追上头指针，即sq->r = sq->f，则当前队列为满。可见，仅凭等式sq->r = sq->f是无法区别循环队列是空还是满的。为了区分队空、队满的条件，采用下面的方法：入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为是队满，即判别队满的条件是：(sq->r+1)％n == sq->f。从而也保证了sq->r = sq->f是队空的判别条件。注意：队满条件使得循环队列中，始终有一个元素的空间(即队头指针指示的结点)是空的，即有n个单元组成的循环队列只能表示长度不超过n-1的队列。
相关考题：
下列叙述中正确的是A ) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B ) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C ) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D ) 循环队列中元素的个数是由队头指针和队尾指针共同决定
下列叙述中正确的是（ ）A．循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D．循环队列中元素的个数是由队头指针和队尾指针共同决定
对于循环队列，下列叙述中正确的是（ ）。A.循环队列中元素的个数是由队头指针和队尾指针共同决定B.在循环队列中，需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，队头指针一定大于队尾指针D.在循环队列中，队头指针一定小于队尾指针
设循环队列中数组的下标是0~N－1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为()。 A.r-fB.r-f-1C.(r-f)%N+1D.(r-f+N)%N
下列叙述中正确的是（ ）。A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队的中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队的中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
下列叙述中正确的是（ ）。【考点4队列】A.循环队列有队头和队尾两个指针，因此循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
对于循环队列，下列叙述中正确的是（ ）。A.循环队列中元素的个数是由队头指针和队尾指针共同决定的B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，队头指针一定大于队尾指针D.在循环队列中，队头指针一定小于队尾指针
在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。A．front=rear+1B．rear=front+1C．front=realD．front=0
设顺序循环队列Q[O：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为()。A.(F-R+M)%MB.F-RC.(R-F+M)%MD.R-F
在具有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
在由n个单元组成的顺序存储的循环队列sq中，假定f和r分别为队头指针和队尾指针，则判断队满的条件是（）A、f == （r十1）％nB、（r-1）％n == fC、f == rD、（f+1）％n == r
设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）A、R-FB、F-RC、（R-F+M）%MD、（F-R+M）%M
单选题假定一个顺序循环队列存储于数组A[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件是（）A（rear-1）%n==frontB（rear+1）%n==frontCrear==（front-1）%nDrear==（front+1）%n
单选题假定一个顺序循环队列存储于数组a[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件为（）A（rear - 1）％ n == frontB（rear + 1）％ n == frontC（front - 1）％ n == rearD（front + 1）％ n == rear
单选题在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（）Arear％n= = frontBfront+l= rearCrear= = frontD（rear+l）％n= front
单选题设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）AR-FBF-RC（R-F+M）%MD（F-R+M）%M
单选题在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（）Arear％n= = frontB（front+l）％n= = rearCrear％n -1= = frontD（rear+l）％n= = front