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

admin2019-03-11 29

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(27)

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

软件复杂性度量的参数不包括______。

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

FTP客户上传文件时，通过服务器20端口建立的连接是(32)，客户端应用进程的端口可以为(33)。(32)

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

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

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

DES加密算法的密钥长度为56位，三重DES的密钥长度为________位。

关于填石路堤施工要求说法，错误的是()。

学生的向师性和模仿性心理特征决定了教师劳动的复杂性与创造性。()

有可能成为第1级别的学生有多少种不同的组合?下面哪一个学生可以被放在3个级别的任一个级别之中?

下列关于社会主义法治理论主要内涵的说法，正确的有

设有关于x的方程x2+2ax+b2=0，若a是从1，2，3，4四个数中任取一个数，b是从1,2，3三个数中任取一个数，则方程有实根的概率是()

Readingtooneselfisamodernactivitywhichwasalmostunknowntothescholarsoftheclassicaland【B1】______worlds,whiledur

IfIaskyouwhatconstitutes"bad"eating,thekindthatleadstoobesityandavarietyofconnecteddiseases,you’relikelyto

在数据库动态转储机制中，一般需要使用【12】文件才能将数据库恢复到某一时刻的正确状态。

KnowingYourRealPersonalityfromSleepingPositionsEveryonehasgottwopersonalities—theonethatisshowntotheworld

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

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

软考中级

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

POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(27)

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

软件复杂性度量的参数不包括______。

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

FTP客户上传文件时，通过服务器20端口建立的连接是(32)，客户端应用进程的端口可以为(33)。(32)

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

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

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

DES加密算法的密钥长度为56位，三重DES的密钥长度为________位。

关于填石路堤施工要求说法，错误的是()。

学生的向师性和模仿性心理特征决定了教师劳动的复杂性与创造性。()

有可能成为第1级别的学生有多少种不同的组合?下面哪一个学生可以被放在3个级别的任一个级别之中?

下列关于社会主义法治理论主要内涵的说法，正确的有

设有关于x的方程x2+2ax+b2=0，若a是从1，2，3，4四个数中任取一个数，b是从1,2，3三个数中任取一个数，则方程有实根的概率是()

Readingtooneselfisamodernactivitywhichwasalmostunknowntothescholarsoftheclassicaland【B1】______worlds,whiledur

IfIaskyouwhatconstitutes"bad"eating,thekindthatleadstoobesityandavarietyofconnecteddiseases,you’relikelyto

在数据库动态转储机制中，一般需要使用【12】文件才能将数据库恢复到某一时刻的正确状态。

KnowingYourRealPersonalityfromSleepingPositionsEveryonehasgottwopersonalities—theonethatisshowntotheworld

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