两顺序栈共享空间，也存在空间溢出问题。
两顺序栈共享空间，也存在空间溢出问题。
A.正确
B.错误
正确答案：正确
- 1.有些问题，比如汉诺塔问题等，只能用递归来解，无法转换成非递归算法。
- 2.若输入序列为1234,则通过栈只能得到4321的输出序列。
- 3.若输入序列为1234,则通过一个栈可以得到输出序列3124。
- 4.消除递归肯定要用到栈，否则无法完成。
- 5.若栈采用顺序存储方式存储，现两栈共享空间S[1~N]，top代表第i个栈(i=1,2)栈顶。栈1的底在S[1]，栈2的底在S[N]，则栈满的条件是（）。
- 6.凡是元素的保存次序与使用顺序相反的，都可以使用（）。
- 7.一个栈的输入序列为123……n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（）
- 8.以下属于消除递归的主要原因是（）。
- 9.以下属于递归求解问题的前提条件的是（）。
- 10.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b,d,e,f,c,a,g，则栈S的容量至少是（)。