单项选择题

数组Q［n］用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为（）。

A.r-f
B.（n+f-r）%n
C.n+r-f
D.（n+r-f）%n

你可能感兴趣的试题

单项选择题

若已知一个栈的入栈序列是1，2，3，„，n，其输出序列为p1，p2，p3，„，pn，若p1=n，则pi为（）。

A.i
B.n-i
C.n-i+1
D.不确定

单项选择题

若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。

A.5，4，3，2，1
B.2，1，5，4，3
C.4，3，1，2，5
D.2，3，5，4，1