队列操作的特性是LIFO。()
队列操作的特性是LIFO。()
A.正确
B.错误
正确答案:错误
- 1.消除递归肯定要用到栈,否则无法完成。
- 2.若栈采用顺序存储方式存储,现两栈共享空间S[1~N],top代表第i个栈(i=1,2)栈顶。栈1的底在S[1],栈2的底在S[N],则栈满的条件是()。
- 3.凡是元素的保存次序与使用顺序相反的,都可以使用()。
- 4.一个栈的输入序列为123……n,若输出序列的第一个元素是n,输出第i(1=i=n)个元素是()
- 5.以下属于消除递归的主要原因是()。
- 6.以下属于递归求解问题的前提条件的是()。
- 7.设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q,且7个元素出队的顺序为b,d,e,f,c,a,g,则栈S的容量至少是()。
- 8.当利用大小为n的数组(下标从1到n)顺序存储一个栈时,假定用top==n表示栈空,则每次向这个栈插入一个元素时,首先应执行()语句修改top指针。
- 9.循环队列A[0..n-1]存放其元素值,F表示队头元素所在的位置,R表示队尾元素的下一个位置。则当前队列中的元素数是()。
- 10.循环队列存储在数组A[0..m-1]中,则入队时rear应该变化为()