单项选择题
设有一个大小为m的数组表示循环队列,若f表示当前队头元素在数组中的前一位置,r表示队尾元素的所在位置,则计算队列中元素个数的表达式为()。
A.r-f
B.(m-f-r)%m
C.(m+f-r)%m
D.(m+r-f)%m
点击查看答案
相关考题
-
单项选择题
若进栈序列为a1、a2、a3、a4,进栈过程允许出栈,则下列出栈序列中,()是不可能的。
A.a1、a3、a4、a2
B.a2、a4、a3、a1
C.a3、a4、a2、a1
D.a1、a4、a2、a3 -
单项选择题
以链表作为栈的存储结构,令Sp为栈顶指针,栈空的判定条件是()。
A.Sp ==NULL
B.Sp >=-1
C.Sp !=NULL
D.Sp !=-1 -
单项选择题
用大小为n的一维数组S存储一个栈,令S[0]为栈底,变量top表示当前栈顶的位置(下标),即S[top]为栈顶元素。则元素出栈后top应做如下()的修改。
A.top--;
B.top++;
C.top =n-1;
D.top =-1;
