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

admin2019-03-11 35

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档，以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(20l1年下半年试题)(2)

SNMP采用UDP提供的数据报服务传递信息，这是由于__________。(2011年下半年试题)

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

IPv6的可聚合全球单播地址前缀为(59)，任意播地址的组成是(60)。(59)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(45)

WindowsServer2003操作系统中，IIS6．0不提供__________服务。(2009年上半年试题)

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(1)

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

对于起诉符合法定条件的证明责任属于()。

无限长直圆柱体，半径为R，沿轴向通有均匀电流，设圆柱体内(r＜R)的磁感应强度大小为Bi，圆柱体外(r＞R)的磁感应强度大小为Be，则有()

()终年常绿，花色淡雅、姿态端秀，秀为“花中君子”、“天下第一香”。

小秦是一名社会工作专业刚毕业的大学生，就职于某服务机构专门为濒临死亡老人做提供社会工作服务，则小秦应该做的重要工作有()。

A、基本公共服务均等化B、主体功能区建设C、经济增长方式转变D、经济发展方式转变 A,B党的十七大报告中明确提出：围绕推进基本公共服务均等化和主体功能区建设完善公共财政体系。

在指令格式中，采用扩展操作码设计方案的目的是()。

甲加盖违章建筑，并串通负责房屋征收的国家机关工作人员乙，乙利用职务上的便利帮甲违法多得了200万元征收补偿款，事后，甲将其中的5万元送给乙。甲的行为应认定为()。(2018一专一8)

对考生文件夹下WORD．docx文档中的文字进行编辑、排版和保存，具体要求如下：【文档开始】灾害性天气警报(第154期)中国气象局中央气象台2005年7月7日18时高温预报中央气象台今天下午六点钟

Whereisthisconversationprobablytakingplace?

The______ofasociety,club,etc,aretherecordsofitsdoings,especiallyaspublishedeachyear.(2005年春季电子科技大学考博试题)

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

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

软考中级

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档，以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(20l1年下半年试题)(2)

SNMP采用UDP提供的数据报服务传递信息，这是由于__________。(2011年下半年试题)

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

IPv6的可聚合全球单播地址前缀为(59)，任意播地址的组成是(60)。(59)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(45)

WindowsServer2003操作系统中，IIS6．0不提供__________服务。(2009年上半年试题)

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(1)

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

对于起诉符合法定条件的证明责任属于()。

无限长直圆柱体，半径为R，沿轴向通有均匀电流，设圆柱体内(r＜R)的磁感应强度大小为Bi，圆柱体外(r＞R)的磁感应强度大小为Be，则有()

()终年常绿，花色淡雅、姿态端秀，秀为“花中君子”、“天下第一香”。

小秦是一名社会工作专业刚毕业的大学生，就职于某服务机构专门为濒临死亡老人做提供社会工作服务，则小秦应该做的重要工作有()。

A、基本公共服务均等化B、主体功能区建设C、经济增长方式转变D、经济发展方式转变 A,B党的十七大报告中明确提出：围绕推进基本公共服务均等化和主体功能区建设完善公共财政体系。

在指令格式中，采用扩展操作码设计方案的目的是()。

甲加盖违章建筑，并串通负责房屋征收的国家机关工作人员乙，乙利用职务上的便利帮甲违法多得了200万元征收补偿款，事后，甲将其中的5万元送给乙。甲的行为应认定为()。(2018一专一8)

对考生文件夹下WORD．docx文档中的文字进行编辑、排版和保存，具体要求如下：【文档开始】灾害性天气警报(第154期)中国气象局中央气象台2005年7月7日18时高温预报中央气象台今天下午六点钟

Whereisthisconversationprobablytakingplace?

The______ofasociety,club,etc,aretherecordsofitsdoings,especiallyaspublishedeachyear.(2005年春季电子科技大学考博试题)

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