凡是递归定义的数据结构都可以用递归算法来实现它的操作。
对
举一反三
- 递归算法如何转换为非递归算法？（ ） A: 可以直接将递归项去掉 B: 可以用队列模拟执行过程来转换 C: 可以用栈模拟执行过程来转换 D: 可以直接用循环代替递归项
- 递归数据结构的数据处理特别适合用递归算法实现
- 问题:递归算法如何转换为非递归算法？选项： A: 可以直接用循环代替递归项 B: 可以用队列模拟执行过程来转换 C: 可以直接将递归项去掉 D: 可以用栈模拟执行过程来转换
- 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用（）算法。 A: 先递归后递推B．先递推后递归C．递归D．递推 B: 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用（）算法，因为（）。
- 【单选题】下列结论中只有 是正确的。 A. 只有部分递归程序可以用非递归算法实现。 B. 所有的递归程序均可以采用非递归算法实现。 C. 所有的递归程序均不可以采用非递归算法实现。 D. 以上三种说法都不对。
内容
- 0
案例分析题若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用（）算法，因为（）。 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用（）算法。 A: 先递归后递推 B: 先递推后递归 C: 递归 D: 递推
- 1
递归的应用类型（） A: 定义是递归的 B: 数据结构是递归的 C: 问题的解法是递归的 D: 所有问题都可以用递归解决
- 2
数据结构与算法里，编写快速排序算法可以用（）方式实现. A: 插入 B: 选择 C: 递归 D: 都不对
- 3
递归算法转换为非递归算法常用的数据结构为（ ）。
- 4
关于递归算法的描述正确的是（）。 A: 有的算法必须用递归方法实现 B: 所有算法都可以用非递归方法实现 C: 使用递归方法可以提高运算效率 D: 以上答案都错误