将递归算法转换为非递归算法时，通常需要使用（ ）。

相似题目

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

  A . 正确 B . 错误

  查看最佳答案

• 设有一个递归算法如下 https://assets.asklib.com/images/image2/2017111009134127458.jpg 试问计算x（x（8））时需要计算（）次x函数。

  A . 8次 B . 9次 C . 16次 D . 18次

  查看最佳答案

• 递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。

  A . 正确 B . 错误

  查看最佳答案

• 凡是递归定义的数据结构都可以用递归算法来实现它的操作。

  A . 正确 B . 错误

  查看最佳答案

• 迭代和递归是两种表示重复做某件事情的算法描述手段，迭代往往是由小及大地循环解决问题，而递归通常是由大到小考虑问题的解决。

  A . 正确 B . 错误

  查看最佳答案

• ID3算法是一种贪心算法，它以自顶向下递归各个击破方式构造决策树（）

  A . 正确 B . 错误

  查看最佳答案

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

  A . 主域名服务器 B . 第二域名服务器 C . 根域名服务器 D . 解析器

  查看最佳答案

• 16.图的________优先搜索遍历算法是一种递归算法，图的________优先搜索遍历算法需要使用队列。

  查看最佳答案

• 在计算机内实现递归算法时所需的辅助数据结构是（ ）

  查看最佳答案

• 关于递推法和递归算法，下列说法正确的是（ ）

  查看最佳答案

• 递归算法是把小问题组合成复杂问题，然后统一处理。

  查看最佳答案

• 图的广度优先搜索算法通常采用非递归算法求解。( )

  查看最佳答案

• 在使用递归算法解决问题时，应满足以下两点：一是该问题能够被递归形式描述；二是【 】。

  查看最佳答案

• 1.实现递归函数必须有递归算法和递归终止条件。

  查看最佳答案

• 与其它算法类似，searchIn（)算法的递归版（教材186页代码7.3)也存在效率低下的问题。试将该算法改写为迭代形式。请注意保持出口时返回值和hot的语义。

  查看最佳答案

• 16.图的________优先搜索遍历算法是一种递归算法，图的________优先搜索遍历算法需要使用队列

  查看最佳答案

• 写一个递归算法，用来把整数字符串转换为整数。例如："43567"→43567。

  查看最佳答案

• 【判断题】递归算法是直接或间接地调用自身的算法。

  A．Y.是 B．N.否

  查看最佳答案

• 试写出求递归函数F（n)的递归算法，并消除递归：

  试写出求递归函数F(n)的递归算法，并消除递归： <img src='https://img2.soutiyun.com/ask/2021-03-30/985963693381461.png' />

  查看最佳答案

• 【Test-9-2】下面算法的功能是：编写一个递归算法实现在...

  【Test-9-2】下面算法的功能是：编写一个递归算法实现在有序顺序表上的折半查找。算法的参数表中应增加两个形参 left 和 right，分别指定算法在本层执行时的查找区间的左、右端点。当查找成功时函数返回查找到的元素的存放位置；当查找不成功时函数返回-1。 请在空白处填入正确的语句。 递归算法的首部为 int binarySearch (seqList &amp;L, DataType x, int left, int right )。主程序的调用方式为 { int loc = binarySearch(L, x, 0, L.n-1 )。 int binarySearch(seqList &amp;L, DataType x, int left, int right) { //在查找区间[left..right]采用折半查找算法查找与给定元素匹配的元素。 int mid = ________①_______; if(__________②_______) { mid = (left + right) / 2; if(________③_________) mid = binarySearch1(L, x, _____④_______, right); //右缩区间 else if(x ＜ data[mid]) mid = binarySearch(L, x, left, ______⑤_______); //左缩区间 } return _______⑥_________; };

  查看最佳答案

• 8、一个递归算法必须包括_________。

  A．终止条件和递归部分 B．递归部分 C．循环部分 D．终止条件和循环部分

  查看最佳答案

• 在进行算法设计和分析时，经常需要借助一些数据工具，如序列求和、递归议程求解等，如1+2+3+...+n-1，可以使用（)求解

  A．求和 B．递归议 C．顺序 D．分支

  查看最佳答案

• 问题解法按递归算法实现的问题适用于递归求解。（)

  是 否

  查看最佳答案

• 将折半查找的算法改写为递归算法。

  查看最佳答案