若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（） -题库考试答案搜索网

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

单选题

2021-12-30 08:19

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

查看答案

正确答案

A

试题解析

标签：数据结构与算法中级数据库系统工程师

感兴趣题目

一个递归的定义可以用递归过程求解,也可以用非递归过程求解,但单从运行时间来看,通常递归过程比非递归过程( )。

以下哪种公钥密码算法既可以用于数据加密又可以用于密钥交换？（）

以下哪种公钥密码算法既可以用于数据加密又可以用于密钥交换？（）

求解车辆优化调度的方法可以分为精确算法、（）和智能算法。

● 一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具有（62）特性。（62）

一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具有(62)特性。

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

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

斐波那契(Fibonacci)数列可以递归地定义为：

用递归算法求解F(6)时需要执行(61)次“+”运算，该方法采用的算法策略是(62)。

斐波那契(Fibonacci)数列可以递归地定义为：

用递归算法求解F(5)时需要执行(63)次“+”运算，该方法采用的算法策略是(64)。

在设计解决递归问题的非递归算法时，大多数情况下都要用到（）结构。

算法和数据结构之间存在密切关系，算法是建立在数据结构基础上的，若数据结构不同，对应问题的求解算法也会有差异。

相关题目: 专家系统的结构可以表示为“数据结构+算法”。( ); 专家系统的结构可以表示为“数据结构+算法”。( ); 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）; 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）; 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。; ●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。; 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(26)算法，因为(27)。; ●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。; ● 若一个问题既可以用迭代方式也可以用递归方式求解，则（65）方法具有更高的时空效率。（65）; 若一个问题既可以用迭代方式也可以用递归方式求解，则(65)方法具有更高的时空效率。; 若一个问题既可以用迭代方式也可以用递归方式求解，则(64)方法具有更高的时空效率。; 一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程()。; 凡是递归定义的数据结构都可以用递归算法来实现它的操作。; 下列算法中，既可以用于加密，也可以用于签名的是（）; 将一个递归算法改为对应的非递归算法时，通常需要使用______。; ●将一个递归算法改为对应的非递归算法时，通常需要使用 (44) 。; 求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。; 数据结构与算法里，循环结构是用来描述可以重复执行的程序。; 若要求一个稀疏图G的最小生成树，最好用（）算法来求解。; 若要求一个稠密图G的最小生成树，最好用（）算法来求解

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧