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

admin2019-03-11 59

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和____________组成。

以下媒体文件格式中()是视频文件格式。

10.Base-T以太网使用曼彻斯特编码，其编码效率为(11)%，在快速以太网中使用4B/5B编码，其编码效率为(12)%。(11)

如果要彻底退出路由器或者交换机的配置模式，输入的命令是__________。(2005年下半年试题)

TCP协议使用(63)次握手过程建立连接，这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(65)

采用HDLC协议进行数据传输，帧0-7循环编号，当发送站发送了编号为0、1、2、3、4的5帧时，收到了对方应答帧REJ3，此时发送站应发送的后续3帧为(16)，若收到的对方应答帧为SREJ3，则发送站应发送的后续3帧为(17)。(17)

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

视频信息是连续的图像序列，(5)是构成视频信息的基本单元。

通常适用于某些技术性强的产品或一些名牌产品的分销渠道是()

患者，女，38岁。医生诊断为卵巢癌，今日手术，护士协助患者床上翻身活动应在手术后

一患者戴用全口义齿后，休息时义齿稳固，但说话及张口时易脱位，最不可能的原因是

下列关于商品基金组织结构的说法，正确的有(　　)。

根据《支付结算办法》的规定，下列支付结算的种类中，有结算金额起点的是(　　　)。

在税务行政复议期间，可以停止执行税务具体行政行为的情形有()。

《神农本草经》是世界上第一部由政府颁布的药典。()

下列应急救护的处理方法中，不科学的是()。

设有如下事件过程：PrivateSubCommand1_Click()　　Fori＝1To5　　　　j＝i　　　　Do　　　　　　Print"*"　　　　　　j＝j－1　　　　LoopUntilj＝0　　NextiEnd

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

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

软考中级

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

计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和____________组成。

以下媒体文件格式中()是视频文件格式。

10.Base-T以太网使用曼彻斯特编码，其编码效率为(11)%，在快速以太网中使用4B/5B编码，其编码效率为(12)%。(11)

如果要彻底退出路由器或者交换机的配置模式，输入的命令是__________。(2005年下半年试题)

TCP协议使用(63)次握手过程建立连接，这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(65)

采用HDLC协议进行数据传输，帧0-7循环编号，当发送站发送了编号为0、1、2、3、4的5帧时，收到了对方应答帧REJ3，此时发送站应发送的后续3帧为(16)，若收到的对方应答帧为SREJ3，则发送站应发送的后续3帧为(17)。(17)

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

视频信息是连续的图像序列，(5)是构成视频信息的基本单元。

通常适用于某些技术性强的产品或一些名牌产品的分销渠道是()

患者，女，38岁。医生诊断为卵巢癌，今日手术，护士协助患者床上翻身活动应在手术后

一患者戴用全口义齿后，休息时义齿稳固，但说话及张口时易脱位，最不可能的原因是

下列关于商品基金组织结构的说法，正确的有( )。

根据《支付结算办法》的规定，下列支付结算的种类中，有结算金额起点的是( )。

在税务行政复议期间，可以停止执行税务具体行政行为的情形有()。

《神农本草经》是世界上第一部由政府颁布的药典。()

下列应急救护的处理方法中，不科学的是()。

设有如下事件过程：PrivateSubCommand1_Click() Fori＝1To5 j＝i Do Print"*" j＝j－1 LoopUntilj＝0 NextiEnd

下列关于商品基金组织结构的说法，正确的有(　　)。

根据《支付结算办法》的规定，下列支付结算的种类中，有结算金额起点的是(　　　)。

设有如下事件过程：PrivateSubCommand1_Click()　　Fori＝1To5　　　　j＝i　　　　Do　　　　　　Print"*"　　　　　　j＝j－1　　　　LoopUntilj＝0　　NextiEnd