（单选题）
将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。
A队列
B栈
C链表
D树
正确答案
答案解析
略
相似试题
（判断题）
递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。
（简答题）
写出快速排序的非递归调用算法。
（填空题）
实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树方法是采用（）。
（判断题）
迭代和递归是两种表示重复做某件事情的算法描述手段，理论上说，递归总可以改造成迭代来完成相应的工作。
（判断题）
迭代和递归是两种表示重复做某件事情的算法描述手段，迭代往往是由小及大地循环解决问题，而递归通常是由大到小考虑问题的解决。
（简答题）
已知Ackerman函数的定义如下： （1）写出递归算法； （2）写出非递归算法； （3）根据非递归算法，求akm（2，1）时栈的变化过程。
（简答题）
编写在以BST为树根指针的二叉搜索树上进行查找值为item的结点的非递归算法，若查找成功则由item带回整个结点的值并返回true，否则返回false。
（简答题）
递归算法和迭代算法的区别是什么？
（简答题）
简述简单种子填充算法的采用递归算法的过程？
