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

admin2019-03-11 36

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/19f7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

软件复杂性度量的参数不包括______。

下列不是X．25包括的通信子网最下边的3个逻辑功能层的是______。

FTP客户上传文件时，通过服务器20端口建立的连接是(32)，客户端应用进程的端口可以为(33)。(33)

FTP客户上传文件时，通过服务器20端口建立的连接是(32)，客户端应用进程的端口可以为(33)。(32)

公钥体系中，用户甲发送给用户乙的数据要用______进行加密。

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①、②、③分别表示(2)。(2009年下半年试题)(2)

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（22）

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

Itiscommonfornewstudentstosharedaroomwithotheruniversitystudents.Thenumberofroommateswilldependupontheuniv

崩漏的治疗原则是（　　）。

下列哪种方法灭菌后，其有效期为1～2年

(2012年)根据单相流体管内受迫流动换热特性，下列入口段的表面传热系数与充分发展段的表面传热系数的关系中，正确的是()。

在我国，无论是南方还是北方，市政管线埋深均超过1．5m的是()。【2016年真题】

箱涵顶进挖土应在()时间进行。

信用卡预借现金不仅没有免息期，还要承担每笔预借现金金额的()计算的手续费。

下列房产，可以免征房产税的有()。(2013年)

TheAmericanpublicdemandedthatthegovernmentadopta______foreignpolicyinhandlingrelationswiththeMiddleEast.

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

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

软考中级

软件复杂性度量的参数不包括______。

下列不是X．25包括的通信子网最下边的3个逻辑功能层的是______。

FTP客户上传文件时，通过服务器20端口建立的连接是(32)，客户端应用进程的端口可以为(33)。(33)

FTP客户上传文件时，通过服务器20端口建立的连接是(32)，客户端应用进程的端口可以为(33)。(32)

公钥体系中，用户甲发送给用户乙的数据要用______进行加密。

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①、②、③分别表示(2)。(2009年下半年试题)(2)

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（22）

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

Itiscommonfornewstudentstosharedaroomwithotheruniversitystudents.Thenumberofroommateswilldependupontheuniv

崩漏的治疗原则是（ ）。

下列哪种方法灭菌后，其有效期为1～2年

(2012年)根据单相流体管内受迫流动换热特性，下列入口段的表面传热系数与充分发展段的表面传热系数的关系中，正确的是()。

在我国，无论是南方还是北方，市政管线埋深均超过1．5m的是()。【2016年真题】

箱涵顶进挖土应在()时间进行。

信用卡预借现金不仅没有免息期，还要承担每笔预借现金金额的()计算的手续费。

下列房产，可以免征房产税的有()。(2013年)

TheAmericanpublicdemandedthatthegovernmentadopta______foreignpolicyinhandlingrelationswiththeMiddleEast.

崩漏的治疗原则是（　　）。