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

admin2019-03-11 40

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

大型局域网通常组织成分层结构(核心层、汇聚层和接入层)，以下关于网络核心层的叙述中，正确的是______。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档，以下选项中，(69)属于逻辑网络设计文档，(70)属于物理网络设计文档。(70)

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

一台电脑的本地连接设置如下图所示，结果发现不能ping通任何网络设备，该故障的原因是什么____________。

一个项目为了修正一个错误而进行了变更。这个错误被修正后，却引起以前可以正确运行的代码出错。()最可能发现这一问题。

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

DES是一种(44)加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)位。

Tonyisverydisappointed______theresultsoftheexam.

结肠癌最主要的转移途径为()。

素体阴虚，肝经郁热或郁热伤阴，治当选用：

佝偻病轻度佝偻病重度

对于慢性贫血患者的输血治疗，下列说法错误的是

口服补液适合于

(司考试题)一枝花有限公司因营业期限届满解散，并依法成立了清算组，该清算组在清算过程中实施的下列哪些行为是合法的?()

我国刑法理论中实质一罪包括：

需要让信号中频率范围为0—50Hz的成分通过，应该选择()。

在同一时间序列中，累计增长量与相应时期逐期增长量之间的数量关系是（）。

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

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

软考中级

大型局域网通常组织成分层结构(核心层、汇聚层和接入层)，以下关于网络核心层的叙述中，正确的是______。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档，以下选项中，(69)属于逻辑网络设计文档，(70)属于物理网络设计文档。(70)

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

一台电脑的本地连接设置如下图所示，结果发现不能ping通任何网络设备，该故障的原因是什么____________。

一个项目为了修正一个错误而进行了变更。这个错误被修正后，却引起以前可以正确运行的代码出错。()最可能发现这一问题。

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

DES是一种(44)________________加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)________________位。

Tonyisverydisappointed______theresultsoftheexam.

结肠癌最主要的转移途径为()。

素体阴虚，肝经郁热或郁热伤阴，治当选用：

佝偻病轻度佝偻病重度

对于慢性贫血患者的输血治疗，下列说法错误的是

口服补液适合于

(司考试题)一枝花有限公司因营业期限届满解散，并依法成立了清算组，该清算组在清算过程中实施的下列哪些行为是合法的?()

我国刑法理论中实质一罪包括：

需要让信号中频率范围为0—50Hz的成分通过，应该选择()。

在同一时间序列中，累计增长量与相应时期逐期增长量之间的数量关系是（）。

DES是一种(44)加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)位。