数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。
第1题:
数组Q[0,n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是
A.r-f
B.n+f-r
C.n+r-f
D.(n+r-f)mod n
第2题:
A.r-f
B、(n+f-r)%n
C、n+r-f
D、(n+r-f)%n
第3题:
第4题:
数组Q[0...n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,则队列中元素个数的计算公式是 ______。
A.r-f
B.n+f-r
C.n+r-f
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[0...m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是______。
A.rear-length
B.(rear-length+m)mod m
C.(1+rear+m-length)mod m
D.m-length
第7题:
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为
A. r-f
B. (n+f-r)% n
C. n+r-f
D. (n+r-f)% n
第8题:
设有一个用数组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
第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题:
假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ( )
A.rear==front
B.(front+1)%n==rear
C.rear+1==front
D.(rear+1)%n==front