单选题若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）A 递推的效率比递归高B 递归宜于问题分解C 递归的效率比递推高D 递推宜于问题分解

题目

单选题

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

递推的效率比递归高

递归宜于问题分解

递归的效率比递推高

递推宜于问题分解

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

以下算法设计基本方法中基本思想不属于归纳法的是（）

A．递推法

B．递归法

C．减半递推技术

D．回溯法

正确答案：D

第2题：

下面描述中,不正确的是( )。

A.递归法的关键是必须有一个递归终止的条件。

B.递归算法要求语言具有反复自我调用子程序的能力。

C.对于同一个问题，递推算法比递归算法的执行时间要长。

D.递推算法总可以转换为一个递归算法。

参考答案：C

第3题：

●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。

(26) A．先递归后递推

B．先递推后递归

C．递归

D．递推

(27) A．递推的效率比递归高

B．递归宜于问题分解

C．递归的效率比递推高

正确答案：D,A
【解析】递推算法是一种常用算法，它的基本思想是：对本身具有递推关系的问题，其初始解已知或者很容易得到，然后从i=0开始，逐级从i=0，1，2，…进行递推，每次是从上一次递推的结果开始，利用递推关系，求出下一次的递推的结果，直到符合要求为止。递归算法相对递推算法要复杂得多。递归算法中是递推分解问题，然后再将最简单情况的解回归成大问题的解决。由于递归会引起一系列函数调用，有不少重复计算，其执行的效率也较低。
因此，若某问题既能用递归算法求解，又能用递推算法求解时，常常是使用递推方法求解要容易，效率高得多。

第4题：

递归算法的执行过程分()和()两个阶段。

A、递归

B、递推

C、回归

D、回溯

参考答案：B,C

第5题：

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

A.较快

B.较慢

C.相同

D.无法确定

正确答案：B

第6题：

● 若一个问题既可以用迭代方式也可以用递归方式求解，则（65）方法具有更高的时空效率。

（65）

A. 迭代

B. 递归

C. 先递归后迭代

D. 先迭代后递归

正确答案：A

第7题：

若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。

A．先递归后递推

B．先递推后递归

C．递归

D．递推

正确答案：D

第8题：

递推利用已知或已求出的结果迭代出下一步的结果;而递归则反之,要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代),往往会重复计算大量的子问题。并且递推省去了递归的栈操作。()

此题为判断题(对，错)。

参考答案：正确

第9题：

设计递归算法有两点最为关键()和()。

A、确定递推公式

B、确定边界(终了)条件(递归出口)

C、每次递归调用，都必须向基本条件前进

D、如果结果已知，那么，不用再重复调用递归

参考答案：A,B

第10题：

在算法设计基本方法中，______是从初始条件出发，逐次推出所需求的结果。

A．递推

B．递归

C．列举法

D．归纳法

正确答案：A

单选题若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用（1）算法，因为（2）。空白（2）处应选择（）A 递推的效率比递归高B 递归宜于问题分解C 递归的效率比递推高D 递推宜于问题分解

题目

相似问题和答案

更多相关问题

相关内容