计算机类
判断题递归的算法简单、易懂、容易编写，而且执行效率也高。（）A 对B 错
题目
对
错
参考答案和解析
相似问题和答案
第1题：
A.递归法的关键是必须有一个递归终止的条件。
B.递归算法要求语言具有反复自我调用子程序的能力。
C.对于同一个问题，递推算法比递归算法的执行时间要长。
D.递推算法总可以转换为一个递归算法。
第2题：
以下叙述中，与提高软件可移植性相关的是(9)。
A．选择空间效率高的算法
B．选择时间效率高的算法
C．尽可能减少注释
D．尽量用高级语言编写系统中对效率要求不高的部分
解析：软件可移植性是指与软件可从某一环境移植到另一环境的能力有关的一组属性。通常高级语言具有较好的可移植性，因此编辑时应尽量用高级语言编写系统中对效率要求不高的程序部分。采用减少注释、选择时间/空间效率高的算法都不能有效提高软件的可移植性。
第3题：
●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。
(26) A．先递归后递推
B．先递推后递归
C．递归
D．递推
(27) A．递推的效率比递归高
B．递归宜于问题分解
C．递归的效率比递推高
【解析】递推算法是一种常用算法，它的基本思想是：对本身具有递推关系的问题，其初始解已知或者很容易得到，然后从i=0开始，逐级从i=0，1，2，…进行递推，每次是从上一次递推的结果开始，利用递推关系，求出下一次的递推的结果，直到符合要求为止。递归算法相对递推算法要复杂得多。递归算法中是递推分解问题，然后再将最简单情况的解回归成大问题的解决。由于递归会引起一系列函数调用，有不少重复计算，其执行的效率也较低。
因此，若某问题既能用递归算法求解，又能用递推算法求解时，常常是使用递推方法求解要容易，效率高得多。
第4题：
●下列叙述中，与提高软件可移植性相关的是___(61)___
(61)
A．选择时间效率高的算法
B．尽可能减少注释
C．选择空间效率高的算法
D．尽量用高级语言编写系统中对效率要求不高的部分
第5题：
第6题：
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。
A．先递归后递推
B．先递推后递归
C．递归
D．递推
第7题：
A、递归
B、递推
C、回归
D、回溯
第8题：
种子填充算法中,正确的叙述是( )
A它是按扫描线的顺序进行象素点的填充;
B四连接算法可以填充八连接区域;
C简单种子填充算法由于多次递归,费时、费内存,效率不高。
D八连接算法不能填充四连通区域。
第9题：
第10题：
下列关于软件开发的叙述中，与提高软件可移植性相关的是(19)。
A．选择时间效率高的算法
B．尽可能减少注释
C．选择空间效率高的算法
D．尽量用高级语言编写系统中对效率要求不高的部分
解析：软件可移植性是指与软件可从某一环境移植到另一环境的能力有关的一组属性。高级语言具有较好的可移植性，所以可以尽量用高级语言编写系统中对效率要求不高的部分。减少注释、选择时间/空间效率高的算法都不能提高软件的可移植性。