1、数组q[M]存储一个循环队，first和last分别是首尾指针。当前队中元素个数为_____。A．(last- first+M)%MB．last-first+1C．last-first-1D．last-first
1、数组q[M]存储一个循环队，first和last分别是首尾指针。当前队中元素个数为_____。
A．(last- first+M)%M
B．last-first+1
C．last-first-1
D．last-first
参考答案和解析
4和0
相关考题：
●在循环队列中用数组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=()。
设循环队列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
设有一个用数组Q[1.. m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。A．r-fB．(m+r-f)mod mC．(m-r+f)mod mD．(m-r-f)mod m
若循环队列以数组Q[0...m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是______。A．rear-lengthB．(rear-length+m)mod mC．(1+rear+m-length)mod mD．m-length
假设以数组Q[m]存放循环队列中的元素, 同时设置一个标志tag,以tag == 0和tag == 1来区别在队头指针(front)和队尾指针(rear)相等时,队列状态为“空”还是“满”。试编写与此结构相应的插入(enqueue)和删除(dlqueue)算法。
设数组data[0…m]作为循环队列S q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）。A.S q↑．front：=S q十．front+1；B.S q↑．front：=(S q十．front+1)％maxsize；C.S q↑．rear：=(s q十．rear+1)％maxsize；D.S q↑．front：=(s q十．front+1)％(maxsize+1)；
设数组data[0…m]作为循环队列s q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）。A.S q↑．front：＝s q↑．front＋1；B.S q↑．front：＝(S q↑．front＋1)%maxsize；C.S q↑．rear：＝(S q↑．rear＋1)%maxsize；D.S q↑．front：＝(s q↑．front＋1)%(maxsize＋1)；
在一个用数组实现的循环队列类中，假定数组长度为MS，队首元素位置为first，队列长度为 length，则队尾(即最后一个)元素的位置为(37)。A．length+1B．first+lengthC．(first+length-1)%MSD．(first+length)%MS
● 设循环队列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
某循环队列的存储空间为Q（4：m），初始状态为front=lea／"=m。现经过一系列的人队操作和退队操作后，front=m，r6ar=m一1，则该循环队列中的元素个数为（ ）。A.m一1B.mC.1D.0
设循环队列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
数组Q[0，1，2，…，n]用来表示一个循环队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的总个数小于n，计算队列中元素个数的公式为______。A．r-fB． n+f-rC． n+r-fD． (n+r-f)mod n
设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()。A.2B.1C.m-1D.m
设顺序循环队列Q[O：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为()。A.(F-R+M)%MB.F-RC.(R-F+M)%MD.R-F
在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）A、（front-rear+1）%mB、（rear-front+1）%mC、（front-rear+m）%mD、（rear-front+m）%m
循环队列用a[0]，...，a[7]的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）。
单选题设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（）。Afront=front+1Bfront=（front+1）%（m-1）Cfront=（front-1）%mDfront=（front+1）%m
填空题循环队列用a[0]，...，a[7]的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）。
单选题设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）AR-FBF-RC（R-F+M）%MD（F-R+M）%M
填空题数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（）。