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

相似题目

• 设算法A的时间复杂度可用递归式 https://assets.asklib.com/psource/2016090911351645380.jpg 表示，算法B的时间复杂度可用递归 https://assets.asklib.com/psource/201609091135258930.jpg 表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）

  A . 48 B . 49 C . 13 D . 14

  查看最佳答案

• 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）

  A . A.递推的效率比递归高 B . 递归宜于问题分解 C . 递归的效率比递推高 D . 递推宜于问题分解

  查看最佳答案

• 从目标状态出发，按照子目标组成的逻辑顺序逐级向初始状态递归。这种解决问题的策略或方法是（）。

  A . 爬山法 B . 逆向工作法 C . 手段—目的分析法 D . 尝试错误法

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。

  A . 正确 B . 错误

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。

  A . 正确 B . 错误

  查看最佳答案

• 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）

  A . A.先递归后递推 B . 先递推后递归 C . 递归 D . 递推

  查看最佳答案

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

  查看最佳答案

• 递归函数调用过程可以用树形结构描述，树的最上层结点表示原问题，下层的每一个结点表示一个子问题。递归深度是______

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 设求解某问题的递归算法如下：<img src='https://img2.soutiyun.com/shangxueba/ask/1257001-1260000/1259265/ct_csrmsdsm_crmsdschoosecn_00362(20101).jpg' />求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。

  A．7k B．15k C．31k D．63k

  查看最佳答案

• 在问题解决过程中，采取从目标状态出发，按照子目标组成的逻辑顺序逐级向初始状态递归的策略，称作【 】

  A.逆向工作法 B．爬山法 C．手段一目的分析法 D．算法式

  查看最佳答案

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

  查看最佳答案

• 递归是解决汉诺塔问题的有效方法，那么（）是递归

  A．函数自身调用自身的编程技巧 B．函数嵌套调用的编程技巧 C．函数的反复调用 D．规模小的问题转换为规模大的相同问题

  查看最佳答案

• 某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若问题的规模增加了16倍，则运行时间增加（请作答此空）倍。

  A．16 B． 64 C． 256 D． 1024

  查看最佳答案

• 【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 _______⑥_________; };

  查看最佳答案

• 考查最大元素问题：从n个整数中找出最大者。a)试分别采用迭代和递归两种模式设计算法，在线性时间内解决该问题;b)用C++语言实现你的算法，并分析它们的复杂度。

  查看最佳答案

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

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

  查看最佳答案