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

admin2019-03-11 53

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

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

答案A

解析递归算法的执行过程分递推和回归两个阶段。在递推阶段，由较复杂的问题的求解推到比原问题简单一些的问题的求解。在回归阶段，当获得最简单情况的解后，逐级返回，依次获得稍复杂问题的解。这显然比单一的递推要复杂，所以在两种算法都能解决问题的情况下，我们应选择递推算法，因为它的效率要比递归高。

转载请注明原文地址:https://kaotiyun.com/show/MvRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后，得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39)，www.abc.com.cn的IP地址为(40)。(39)

采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(29)

某网络拓扑如下图所示，在主机host1上设置默认路由的命令为(39)；在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (39)

NAT技术解决了IPv4地址短缺的问题。假设内网的地址数是m，而外网的地址数n，若m＞n，则这种技术叫做(66)，若m＞n，且n=1，则这种技术叫做(67)。(67)

所谓移动IP是指(58)；实现移动IP的关键技术是(59)。(59)

MD5是算法，对任意长度的输入计算得到的结果长度为位。

非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(41)

使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。

政协地方各级委员会每届任期为()

其诊断为其治法为

A、胆B、胃C、小肠D、大肠E、膀胱被称为“州都之官”的是

在临床用药实践中，使用最为广泛的药物信息是

对袁枚《游桂林诸山记》一文中词语注音或解释有误的是()。

Atthebeginningofthetour,we’llstartwithmostimportantplace【M1】______ofmytown,whichisthePlazaLeon.ThePlazaLe

担保期间，担保财产毁损、灭失或者被征收等，担保物权人可以就获得的保险金、赔偿金或者补偿金等优先受偿。这体现了担保物权的()

十二五规划

ThevasticesheetsofGreenlandandAntarcticaaremeltingfasterthanpreviouslythought,andthatmeltingisaccelerating,ac

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

软件设计师上午基础知识考试

软考中级

某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后，得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39)，www.abc.com.cn的IP地址为(40)。(39)

采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(29)

某网络拓扑如下图所示，在主机host1上设置默认路由的命令为(39)；在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (39)

NAT技术解决了IPv4地址短缺的问题。假设内网的地址数是m，而外网的地址数n，若m＞n，则这种技术叫做(66)，若m＞n，且n=1，则这种技术叫做(67)。(67)

所谓移动IP是指(58)；实现移动IP的关键技术是(59)。(59)

MD5是________________算法，对任意长度的输入计算得到的结果长度为________________位。

非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(41)

使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。

政协地方各级委员会每届任期为()

其诊断为其治法为

A、胆B、胃C、小肠D、大肠E、膀胱被称为“州都之官”的是

在临床用药实践中，使用最为广泛的药物信息是

对袁枚《游桂林诸山记》一文中词语注音或解释有误的是()。

Atthebeginningofthetour,we’llstartwithmostimportantplace【M1】______ofmytown,whichisthePlazaLeon.ThePlazaLe

担保期间，担保财产毁损、灭失或者被征收等，担保物权人可以就获得的保险金、赔偿金或者补偿金等优先受偿。这体现了担保物权的()

十二五规划

ThevasticesheetsofGreenlandandAntarcticaaremeltingfasterthanpreviouslythought,andthatmeltingisaccelerating,ac

MD5是算法，对任意长度的输入计算得到的结果长度为位。