首页
下列可以直接用循环结构即可将递归转换为非递归的是（）
精华吧
→
答案
→
慕课
→
未分类
下列可以直接用循环结构即可将递归转换为非递归的是（）
A.斐波那契数列问题
B.N!问题
C.汉诺塔问题
D.尾递归问题
正确答案：斐波那契数列问题；N!问题；尾递归问题
Tag：
数据结构
递归
数列
时间：2022-01-04 15:29:29
上一篇：
递归算法具有两个特性分别是（）
下一篇：
已知带头结点的链队列指针Q，则该队列做新元素结点s进队操作的语句是（）
相关答案
1.
函数或过程调用需要用到栈。
2.
栈和队列都是限制插入和删除位置的线性结构。
3.
两顺序栈共享空间，也存在空间溢出问题。
4.
顺序栈因为是顺序存储，所以可以随机存取栈中任意元素。
5.
有些问题，比如汉诺塔问题等，只能用递归来解，无法转换成非递归算法。
6.
若输入序列为1234,则通过栈只能得到4321的输出序列。
7.
若输入序列为1234,则通过一个栈可以得到输出序列3124。
8.
消除递归肯定要用到栈，否则无法完成。
9.
若栈采用顺序存储方式存储，现两栈共享空间S[1~N]，top代表第i个栈(i=1,2)栈顶。栈1的底在S[1]，栈2的底在S[N]，则栈满的条件是（）。
10.
凡是元素的保存次序与使用顺序相反的，都可以使用（）。
热门答案
1.
一个栈的输入序列为123……n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（）
2.
以下属于消除递归的主要原因是（）。
3.
以下属于递归求解问题的前提条件的是（）。
4.
设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b,d,e,f,c,a,g，则栈S的容量至少是（)。
5.
当利用大小为n的数组(下标从1到n)顺序存储一个栈时，假定用top==n表示栈空，则每次向这个栈插入一个元素时，首先应执行（）语句修改top指针。
6.
循环队列A[0..n-1]存放其元素值，F表示队头元素所在的位置，R表示队尾元素的下一个位置。则当前队列中的元素数是（）。
7.
循环队列存储在数组A[0..m-1]中，则入队时rear应该变化为（）
8.
以下会用到栈的应用是（）。
9.
输入序列为123，若进栈、出栈操作可以交替进行，则不能得到的出栈序列是（）。
10.
栈之说以叫限定性线性表，是因为（）。