将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。

1、设有递归算法如下试问计算x(x(8))时需要计算()次x函数。

设有递归算法如下试问计算x(x(8))时需要计算()次x函数。A8B9C16D18

2、在域名解析算法中，“递归解析”请求首先被发送到（）

在域名解析算法中，“递归解析”请求首先被发送到（）A主域名服务器B第二域名服务器C根域名服务器D解析器

3、设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归表示，若要使

设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）A48B49C13D14

4、按照二叉树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。

按照二叉树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。

5、递归的算法简单、易懂、容易编写，而且执行效率也高。

递归的算法简单、易懂、容易编写，而且执行效率也高。A正确B错误

6、迭代和递归是两种表示重复做某件事情的算法描述手段，理论上说，递归总可以改造成

迭代和递归是两种表示重复做某件事情的算法描述手段，理论上说，递归总可以改造成迭代来完成相应的工作。A正确B错误