某循环队列Q 的定义中用 front和 rear 两个整型域变量表示队列状态,其中 front 指示队头元素的位置、rear 指示队尾元素之后的位置(如下图所示,front的值为5、rear 的值为 1)。若队列容量为M(下图中 M=6),则计算队列长度的通式为()A.(Q.front-Q.rear)B.(Q.front- Q.rear+M)%MC.( Q.rear-Q.front)D.(Q. rear-Q.front +M)%M
某循环队列Q 的定义中用 front和 rear 两个整型域变量表示队列状态,其中 front 指示队头元素的位置、rear 指示队尾元素之后的位置(如下图所示,front的值为5、rear 的值为 1)。若队列容量为M(下图中 M=6),则计算队列长度的通式为()
A.(Q.front-Q.rear)
B.(Q.front- Q.rear+M)%M
C.( Q.rear-Q.front)
D.(Q. rear-Q.front +M)%M
B.(Q.front- Q.rear+M)%M
C.( Q.rear-Q.front)
D.(Q. rear-Q.front +M)%M
参考解析
解析：根据题中的图示，当Q.rear-Q.front≥0时，队列长度为Q.rear-Q.front；当Q.rear-Q.front<0时，队列元素个数为(Q.rear-Q.front+M)。综上，队头元素的位置应该为(Q.rear-Q.size+M)%M。
相关考题：
●在循环队列中用数组A［0.m-1］存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是 (38) 。(38) A．(front-rear+1)％mB．(rear-front+1)％ mC．(front-rear+m)％ mD．(rear-front+m)％ m
设循环队列用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
设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如下图所示(队列长度为3，队头元素为e)。设队列的存储空间容量为M，则队头元素的指针为(57)。A．(Q．rear+Q．len-1)B．(Q．rear+Q．1en-1+M)％MC．(Q．rear-Q．1en+1)D．(Q．rear-Q．1en+1+M)％M
用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。A．(rear-front+re)mod mB．(rear-front+m+1)mod mC．(rear-front+m-1)mod mD．(rear-front-m-1)mod m
● 设循环队列Q 的定义中有 rear 和len两个域变量，其中 rear 表示队尾元素的指针，len 表示队列的长度，如下图所示（队列长度为 3，队头元素为 e） 。设队列的存储空间容量为M，则队头元素的指针为 （57） 。（57）A. (Q.rear+Q.len-1)B. (Q.rear+Q.len-1+M)%MC. (Q.rear-Q.len+1)D. (Q.rear-Q.len+1+M)%M
循环队列A[0…m-1)存放其元素，用front和Feat分别表示队头和队尾，则循环队列满的条件是(35)。A．Q.rear+1==Q.frontB．Q.rear==Q.front+1C．Q.rear==Q.frontD．(Q.rear+1)%m==Q.front
● 某循环队列的容量为 M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示（M=8） ，则队列中的元素数目为 （41） （MOD表示整除取余运算） 。（41）A. rear – frontB. front – rearC. (rear –front + M) MOD MD. (front – rear + M) MOD M
某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示(M＝8)，则队列中的元素数目为(41)(MOD表示整除取余运算)。A．rear-frontB．front-rearC．(rear-front+M)MODMD．(front-rear+M)MOD M
用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。A．(rear-front＋m) mod mB．(rear-front＋m＋1) mod mC．(rear-front＋m-1) mod mD．(rear-front-m-1) mod m
设循环队列Q的定义中有front和size两个域变量，其中front表示队头元素的指针，size表示队列的长度，如下图所示（队列长度为3，队头元素为x，队尾元素为z）。设队列的存储空间容量为M，则队尾元素的指针为 （58）。A.（Q.front+Q.size-1）B.（Q.front+Q.size-1+M）%MC.（Q.front-Q.size）D.（Q.front-Q.size+M）%M
某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如图 8-8所示(M=8)，则队列中的元素数目为______(MOD表示整除取余运算)。A．rear-frontB．front-rearC．(rear-front+M)MODMD．(front-rear+M)MODM
用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。A．(rear-front+m)mod mB．(rear-front+1)mod mC．(rear-front-1+m)mod mD．(rear-front)mod m
设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（57）。A.（Q.rear-Q.front+1）B.（Q.rear-Q.front+M）C.（Q.rear-Q.front+1）%MD.（Q.rear-Q.front+M）%M
循环队列sq中，用数组elem存放数据元素，sq．front指示队头元素的前一个位置，sq．rear指示队尾元素的当前位置，队列的最大容量为MAXSIZE，则在队列未满时元素x入队列的主要操作为（）。A、sq．rear= （sq．rear+1）mod MAXSIZE； sq．elem[sq．rear]=x；B、sq．elem[sq．rear]=x； sq．rear= （sq．rear+1）mod MAXSIZE；C、sq．front= （sq．front+1）mod MAXSIZE； sq．elem[sq．front]=x；D、sq．elem[sq．front]=x； sq．front= sq．front+1；
在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）A、（front-rear+1）%mB、（rear-front+1）%mC、（front-rear+m）%mD、（rear-front+m）%m
设循环队列的元素存放在一维数组Q[0‥30]中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向（）元素。A、Q[4]B、Q[5]C、Q[14]D、Q[15]
单选题在循环队列中，若front与rear分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是( )。Afront==rear+1Brear==front+1Cfront==rearDfront==0
单选题设循环队列的元素存放在一维数组Q[0‥30]中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向（）元素。AQ[4]BQ[5]CQ[14]DQ[15]
单选题循环队列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[0.m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。A（rear-front+m）%mBrear-front+1Crear-front-1Drear-front
填空题数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（）。