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

admin2019-03-11 52

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

网络配置如下图所示，在路由器Router中配置网络1访问DNS服务器的主机路由的命令是(28)。网络1访问Internet的默认路由命令是(29)。(28)

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

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

为保障Web服务器的安全运行，对用户要进行身份验证。关于Windows　Server　2003中的“集成Windows身份验证”，下列说法中错误的是(40)。

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

32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(51)不能作为目标地址，(52)不能作为源地址。(52)

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①、②、③分别表示(2)。(2009年下半年试题)(1)

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG

设，γ=一2α-β，则α+β一3γ=________．

以下不属于组织变革阻力应对对策的是()

某男性，67岁。患阻塞性肺气肿12年余，近日着凉后，咳嗽、咳黄痰、气喘加剧，伴发热，上腹胀痛，纳差，肝大伴压痛，下肢轻度水肿。心电图偶见房性过早搏动。下列各项治疗中最重要的是

混凝土浇筑中如已留设施工缝，已浇筑混凝土强度不低于()时，方可浇筑后期混凝土。

在未来较长一段时间内，某饭店面临旅游市场增长迅速、发展机会较多的经营环境，但该饭店的竞争能力较弱，该饭店可考虑采取()的发展战略。

某制造厂2008年3月份生产甲、乙两种产品，有关资料如下：(1)甲产品月初在产品成本中包括直接材料成本120000元，直接人工成本13200元；甲产品本月发生的直接材料成本为500000元，直接人工成本80000元。(2)乙产品月初在产品成

19世纪的西方建筑师大多满足于把钢铁作为一种_手段应用于当时流行的古典式或哥特式建筑。很久以后，建筑师才_了古典和哥特模式，充分发挥了钢铁构架结构的各种潜能。填入划横线部分最恰当的一项是：

犯罪的停止形态存在的犯罪类型是

单个用户使用的数据视图的描述称为______。

A、Heisgoingoutlater.B、He’sgoingswimmingwithBilly.C、He’sgoingtowriteacomposition.C

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

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

软考中级

网络配置如下图所示，在路由器Router中配置网络1访问DNS服务器的主机路由的命令是(28)。网络1访问Internet的默认路由命令是(29)。(28)

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

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

为保障Web服务器的安全运行，对用户要进行身份验证。关于Windows Server 2003中的“集成Windows身份验证”，下列说法中错误的是(40)。

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

32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(51)不能作为目标地址，(52)不能作为源地址。(52)

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①、②、③分别表示(2)。(2009年下半年试题)(1)

IEEEE802．11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG

设，γ=一2α-β，则α+β一3γ=________．

以下不属于组织变革阻力应对对策的是()

某男性，67岁。患阻塞性肺气肿12年余，近日着凉后，咳嗽、咳黄痰、气喘加剧，伴发热，上腹胀痛，纳差，肝大伴压痛，下肢轻度水肿。心电图偶见房性过早搏动。下列各项治疗中最重要的是

混凝土浇筑中如已留设施工缝，已浇筑混凝土强度不低于()时，方可浇筑后期混凝土。

在未来较长一段时间内，某饭店面临旅游市场增长迅速、发展机会较多的经营环境，但该饭店的竞争能力较弱，该饭店可考虑采取()的发展战略。

某制造厂2008年3月份生产甲、乙两种产品，有关资料如下：(1)甲产品月初在产品成本中包括直接材料成本120000元，直接人工成本13200元；甲产品本月发生的直接材料成本为500000元，直接人工成本80000元。(2)乙产品月初在产品成

19世纪的西方建筑师大多满足于把钢铁作为一种___________手段应用于当时流行的古典式或哥特式建筑。很久以后，建筑师才___________了古典和哥特模式，充分发挥了钢铁构架结构的各种潜能。填入划横线部分最恰当的一项是：

犯罪的停止形态存在的犯罪类型是

单个用户使用的数据视图的描述称为______。

A、Heisgoingoutlater.B、He’sgoingswimmingwithBilly.C、He’sgoingtowriteacomposition.C

为保障Web服务器的安全运行，对用户要进行身份验证。关于Windows　Server　2003中的“集成Windows身份验证”，下列说法中错误的是(40)。

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。

19世纪的西方建筑师大多满足于把钢铁作为一种_手段应用于当时流行的古典式或哥特式建筑。很久以后，建筑师才_了古典和哥特模式，充分发挥了钢铁构架结构的各种潜能。填入划横线部分最恰当的一项是：