数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()
第1题:
用数组A[0,N-1]存放循环队列的元素值,若其头指针和尾指针分别为front和rear,则循环队列中当前元素的个数为
A.(rear-front+N+1)mod N
B.(rear-front+1)mod N
C.(rear-front-1+N)mod N
D.(rear-front)mod N
第2题:
数组Q[0,n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是
A.r-f
B.n+f-r
C.n+r-f
D.(n+r-f)mod n
第3题:
●对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为 (47) 。
(47) A.R-F
B.n+R-F
C.(R-F+1)mod n
D.(n+R-F)mod n
第4题:
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______
A.R-F
B.n+R-F
C.(R-F+1)mod n
D.(n+R-F)mod n
第5题:
A.r-f
B.r-f-1
C.(r-f)%N+1
D.(r-f+N)%N
第6题:
设有一个用数组Q[1.. m]表示的环形队列,约定f为当前队头元素在数组中的位置,r为队尾元素的后一个位置(按顺时针方向),若队列非空,则计算队列中元素个数的公式应为(29)。
A.r-f
B.(m+r-f)mod m
C.(m-r+f)mod m
D.(m-r-f)mod m
第7题:
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为
A. r-f
B. (n+f-r)% n
C. n+r-f
D. (n+r-f)% n
第8题:
第9题:
数组Q[0,1,2,…,n]用来表示一个循环队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的总个数小于n,计算队列中元素个数的公式为______。
A.r-f
B. n+f-r
C. n+r-f
D. (n+r-f)mod n
第10题:
数组Q[0...n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,则队列中元素个数的计算公式是 ______。
A.r-f
B.n+f-r
C.n+r-f
D.(n+r-f)mod n