中级数据库系统工程师
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）A、先递归后递推B、先递推后递归C、递归D、递推
题目
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）
- A、先递归后递推
- B、先递推后递归
- C、递归
- D、递推
相似问题和答案
第1题：
算法一般可以用哪几种控制结构组合而成______.
A．分支，递归
B．顺序、循环、嵌套
C．循环、递归、选择
D．顺序、选择、循环
解析：算法的控制结构给出了算法的摹本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。一个算法—般都叫以用顺序、选择、循环三种基本控制结构组合而成。
第2题：
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。
A．先递归后递推
B．先递推后递归
C．递归
D．递推
第3题：
●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。
(26) A．先递归后递推
B．先递推后递归
C．递归
D．递推
(27) A．递推的效率比递归高
B．递归宜于问题分解
C．递归的效率比递推高
【解析】递推算法是一种常用算法，它的基本思想是：对本身具有递推关系的问题，其初始解已知或者很容易得到，然后从i=0开始，逐级从i=0，1，2，…进行递推，每次是从上一次递推的结果开始，利用递推关系，求出下一次的递推的结果，直到符合要求为止。递归算法相对递推算法要复杂得多。递归算法中是递推分解问题，然后再将最简单情况的解回归成大问题的解决。由于递归会引起一系列函数调用，有不少重复计算，其执行的效率也较低。
因此，若某问题既能用递归算法求解，又能用递推算法求解时，常常是使用递推方法求解要容易，效率高得多。
第4题：
某算法的时间复杂度可用递归式
表示，若用 表
示，则正确的是（ ）
A.A
B.B
C.C
D.D
根据题目给出的递归公式我们可以知道，时间复杂度为。
第5题：
A、递归
B、递推
C、回归
D、回溯
第6题：
A.递归法的关键是必须有一个递归终止的条件。
B.递归算法要求语言具有反复自我调用子程序的能力。
C.对于同一个问题，递推算法比递归算法的执行时间要长。
D.递推算法总可以转换为一个递归算法。
第7题：
一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程()。
A.较快
B.较慢
C.相同
D.无法确定
第8题：
● 若一个问题既可以用迭代方式也可以用递归方式求解，则 （65） 方法具有更高的时空效率。
（65）
A. 迭代
B. 递归
C. 先递归后迭代
D. 先迭代后递归
第9题：
A、任何指派问题一定有最优解
B、任何指派问题都可以转化为求最小值、效率非负的指派问题
C、匈牙利算法可以求解任何形式的指派问题
D、指派问题也可以用表上作业法求解
第10题：
算法一般可以用（ ）控制结构组合而成。
A.循环、分支、递归
B.顺序、循环、嵌套
C.循环、递归、选择
D.顺序、选择、循环
暂无解析，请参考用户分享笔记