循环队列用数组A[m]存放其元素值,已知其头尾指针分别是f和r,则当前队列的元素个数是( )。
A: (f-r+m)%m
B: (f-r+m+1)%(m+1)
C: (r-f+m)%m
D: (r-f+m+1)%(m+1)
A: (f-r+m)%m
B: (f-r+m+1)%(m+1)
C: (r-f+m)%m
D: (r-f+m+1)%(m+1)
举一反三
- 以数组A[m]存放循环队列元素,首、尾指针分别为f和r,则当前队列中的元素个数为( ) A: (r – f + m) % m B: r – f + 1 C: (f – r + m) % m D: (r – f ) % m
- 设顺序循环队列中数组的下标范围是1~m,其头尾指针分别为f和r,则其元素个数为()。 A: r-f B: (r-f+m)%m C: r-f+1 D: (r-f+m)%m+1
- 已知函数f(x)是定义在R上的奇函数,若f(x)的最小正周期为4,且f(1)>0,f(3)=(m-3)/(m+1),则m的取值范围是( )。 A: -3<m<1 B: m>1或m<-3 C: -1<m<3 D: m>3或m<-1
- 用数组A[m]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为()。 A: (rear+front)%m B: (rear-front+m)%m C: (rear-front)%m D: (rear-front+1)%m
- 设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为() A: R-F B: F-R C: (R-F+M)%M D: (F-R+M)%M