A.r-f
B.r-f-1
C.(r-f)%N+1
D.(r-f+N)%N
第1题:
设循环队列qu中数组data的下标是0~N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),元素x进队的操作是(); qu.data[qu.r]=x。
A.qu.r++
B.qu.r=(qu.r+1)%N
C.qu.f++
D.qu.f=(qu.f+1)%N
第2题:
【单选题】设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。
A.R-F
B.F-R
C.(R-F+M)%M
D.(F-R+M)%M
第3题:
5、设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。
A.R-F
B.F-R
C.(R-F+M)%M
D.(F-R+M)%M
第4题:
设循环队列qu中数组data的下标是0~N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),元素x出队的操作是();x=qu.data[qu.front]。
A.qu.rear++
B.qu.rear=(qu.rear+1)%N
C.qu.front++;
D.qu.front=(qu.front+1)%N
第5题:
3、设循环队列中数组的下标是0~N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为_________。 A.r-f B.r-f-1 C.(r-f)%N+1 D.(r-f+N)%N