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

admin2019-03-11 51

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(22)

IEEE802.11i所采用的加密算法为______。

ping远程网络主机的IP地址得到反应，可以确认__________。

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

CIDR技术解决了路由缩放问题。例如2048个C类网络组成一个地址块，网络号从192．24．0．0～192．31．255．O，这样的超网号应为(68)，其地址掩码应为(69)。(69)

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

数据流图(DFD)对系统的功能和功能之间的数据流进行建模，其中顶层数据流图描述了系统的____________。

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.；importjava.applet.；

是组织赖以产生、发展的基础和原因，是组织存在的灵魂和组织前进的方向，从本质上反映了组织的，可分为总目标、分目标和三类。

某单位女职工，在一家医院接受过心理评估与心理治疗。其所在单位领导获悉后想了解该患者的心理问题现状，遂向医院索要心理评估的结果，但被患者的心理医生拒绝。该心理医生所遵循的原则是

根据《建设工程安全生产管理条例》，下列属于建设单位安全责任的是()。

某投资者觉得自己无法判断市场的高低,所以决定每个月5日(如果不是交易日就顺延)申购1000份股票基金,这种方式被称为“定期定额”,是一种()

在会计核算的基本前提中，()是确定会计核算的空间范围。

[2010年典型真题】将下面文章中画线的句子翻译成中文。ThechiefUSnegotiator，TradeRepresentativeCharleneBarshefsky，describedthedealas“profound

保障信息安全最基本、最核心的技术是()。

张老师针对不同发展水平的幼儿提供了不同难度的操作材料，这遵循了()

有一个长方体容器，长40厘米，宽30厘米，高10厘米，里面的水深6厘米(最大面为底面)。如果把这个容器盖紧，再竖起来(最小面为底面)，里面的水深是多少厘米?()

以下选项中正确的语句组是

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

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

软考中级

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(22)

IEEE802.11i所采用的加密算法为______。

ping远程网络主机的IP地址得到反应，可以确认__________。

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

CIDR技术解决了路由缩放问题。例如2048个C类网络组成一个地址块，网络号从192．24．0．0～192．31．255．O，这样的超网号应为(68)，其地址掩码应为(69)。(69)

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

数据流图(DFD)对系统的功能和功能之间的数据流进行建模，其中顶层数据流图描述了系统的____________。

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*；importjava.applet.*；

________是组织赖以产生、发展的基础和原因，是组织存在的灵魂和组织前进的方向，从本质上反映了组织的________，可分为总目标、分目标和________三类。

某单位女职工，在一家医院接受过心理评估与心理治疗。其所在单位领导获悉后想了解该患者的心理问题现状，遂向医院索要心理评估的结果，但被患者的心理医生拒绝。该心理医生所遵循的原则是

根据《建设工程安全生产管理条例》，下列属于建设单位安全责任的是()。

某投资者觉得自己无法判断市场的高低,所以决定每个月5日(如果不是交易日就顺延)申购1000份股票基金,这种方式被称为“定期定额”,是一种()

在会计核算的基本前提中，()是确定会计核算的空间范围。

[2010年典型真题】将下面文章中画线的句子翻译成中文。ThechiefUSnegotiator，TradeRepresentativeCharleneBarshefsky，describedthedealas“profound

保障信息安全最基本、最核心的技术是()。

张老师针对不同发展水平的幼儿提供了不同难度的操作材料，这遵循了()

有一个长方体容器，长40厘米，宽30厘米，高10厘米，里面的水深6厘米(最大面为底面)。如果把这个容器盖紧，再竖起来(最小面为底面)，里面的水深是多少厘米?()

以下选项中正确的语句组是

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.；importjava.applet.；

是组织赖以产生、发展的基础和原因，是组织存在的灵魂和组织前进的方向，从本质上反映了组织的，可分为总目标、分目标和三类。