题目内容

假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。

A. front+1 == rear
B. rear+1 == front
C. front == 0
D. rear== front

查看答案

搜索结果不匹配？点我反馈

更多问题

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

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

设循环队列Q的队头和队尾指针分别为front和rear，队列的最大容量为MaxSize，且规定判断队空的条件为Q.front == Q.rear，则判断队满的条件为，而计算队列长度的表达式为。

在长度为n的数组a[n]中（下标从0开始）存储两个栈时，假设左栈的栈顶指针（下标）是topl，右栈的栈顶指针是topr，那么数据元素x进左栈的topl操作是（），右栈的退栈topr操作是（）。

设有输入序列(2,3,1,5,4)，借助辅助栈或辅助队列得到序列(1,2,3,4,5)，问最少需要（）个辅助栈，或最少需要（）个辅助队列。