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

admin2019-03-11 60

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

城域以太网在各个用户以太网之间建立多点第二层连接，IEEE802．lah定义的运营商主干网桥协议提供的基本技术是在用户以太帧中再封装一层(26)，这种技术被称为(27)技术。(26)

下面关于帧中继的描述中错误的是(20)，思科路由器支持的帧中继本地管理接口类型(Lmi—type)不包括(21)。(20)

在Windows操作系统中，要实现一台具有多个域名的Web服务器，正确的方法是(42)。

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

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络的是(24)，属于非广播多址网络的是(25)。(25)

与算术表达式“(a+(b—c))*d”对应的树是(7)。

电话线路使用的带通滤波器的带宽为3kHz(300～3300Hz)，根据奈奎斯特采样定理，最小采样频率应为(16)。

两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是(59)________________。

以太网协议中使用了二进制指数后退算法，其冲突后最大的尝试次数为()次。

《计算机软件产品开发文件编制指南》(GB　8567-88)是(22)标准。

大众传播的批判学派和传统学派具体有哪些不同?

在跨膜物质转运中，转运体和载体转运的主要区别是

症见水肿延久不退，肿势轻重不一，四肢或全身浮肿，以下肢为主，皮肤瘀斑，腰部刺痛，舌紫暗，苔白，脉沉细涩，治法为

女45岁。近5个月走路不稳，走路似踩棉花团样，尤以夜间为重。查体：双下肢关节位置觉、震动觉均消失，Romberg征阳性。其余神经系检查均正常，病变部位可能在

一群山羊在3月份突然发病，高热，呼吸困难。口鼻有脓性分泌物，口腔黏膜先红肿、后破溃。腹泻、血便。病死率75％。剖检见皱胃有糜烂病灶，结肠和直肠结合处有条纹状出血。该病的病原最可能是()

项目团队正式开展工作以后，项目经理管理团队工作必须()。

交通肇事并具有下列哪种情形的，应追究刑事责任?()

李某购买了一张有注册商标应用软件的光盘，则李某享有(10)。

A、 B、 C、 A根据“医生在给他的手动手术。”可知答案为A。

Asiswell-known,thehigherwegoabovetheearth,the______airwehave.

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

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

软考中级

城域以太网在各个用户以太网之间建立多点第二层连接，IEEE802．lah定义的运营商主干网桥协议提供的基本技术是在用户以太帧中再封装一层(26)，这种技术被称为(27)技术。(26)

下面关于帧中继的描述中错误的是(20)，思科路由器支持的帧中继本地管理接口类型(Lmi—type)不包括(21)。(20)

在Windows操作系统中，要实现一台具有多个域名的Web服务器，正确的方法是(42)。

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

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络的是(24)，属于非广播多址网络的是(25)。(25)

与算术表达式“(a+(b—c))*d”对应的树是(7)。

电话线路使用的带通滤波器的带宽为3kHz(300～3300Hz)，根据奈奎斯特采样定理，最小采样频率应为(16)。

两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是(59)________________。

以太网协议中使用了二进制指数后退算法，其冲突后最大的尝试次数为()次。

《计算机软件产品开发文件编制指南》(GB 8567-88)是(22)标准。

大众传播的批判学派和传统学派具体有哪些不同?

在跨膜物质转运中，转运体和载体转运的主要区别是

症见水肿延久不退，肿势轻重不一，四肢或全身浮肿，以下肢为主，皮肤瘀斑，腰部刺痛，舌紫暗，苔白，脉沉细涩，治法为

女45岁。近5个月走路不稳，走路似踩棉花团样，尤以夜间为重。查体：双下肢关节位置觉、震动觉均消失，Romberg征阳性。其余神经系检查均正常，病变部位可能在

一群山羊在3月份突然发病，高热，呼吸困难。口鼻有脓性分泌物，口腔黏膜先红肿、后破溃。腹泻、血便。病死率75％。剖检见皱胃有糜烂病灶，结肠和直肠结合处有条纹状出血。该病的病原最可能是()

项目团队正式开展工作以后，项目经理管理团队工作必须()。

交通肇事并具有下列哪种情形的，应追究刑事责任?()

李某购买了一张有注册商标应用软件的光盘，则李某享有(10)。

A、 B、 C、 A根据“医生在给他的手动手术。”可知答案为A。

Asiswell-known,thehigherwegoabovetheearth,the______airwehave.

《计算机软件产品开发文件编制指南》(GB　8567-88)是(22)标准。