3.设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的
问题描述:
3.设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的
3.设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为( ).
(A)
R-F (B) F-R (C) (R-F+M)%M (D) (F-R+M)%M
答
如果R
两种情况下,都等于 (R-F+M)%M
选
C (R-F+M) % M没过程?如果R>=F, 那么中间一共有R-F那么多元素如果R
两种情况下,都等于 (R-F+M)%M