相关考题
-
单项选择题
在大小为n的循环队列中，假定front指示队头的位置，rear指示队尾的后一位置，则判定队空的条件是（）。
A.rear==n-1
B.（front+1）%n==rear
C.front==rear
D.front==（rear+1）%n -
单项选择题
设有一个大小为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
