与递归技术的联系最弱的是(64)算法策略。

admin2010-01-23 53

问题与递归技术的联系最弱的是(64)算法策略。

选项 A、贪心
B、回溯
C、分治
D、动态规划

答案A

解析贪心算法是一种不追求最优解，而是希望得到较为满意解的算法。该算法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费大量的时间。由于贪心法不要回溯，因此贪心算法策略与递归技术的联系最弱。回溯算法也称为试探算法，该算法首先放弃关于问题规模大小的限制，并将问题的候选解按某种次序逐一枚举和检验。当发现当前候选解不可能是解时，就选自择下一个候选解，若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。用回溯算法找解的算法常常被编写成递归函数。分治算法的基本思想是将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。对于具有最优子结构和重叠子问题的问题，可以用动态规划求解问题，求解过程中通常需要建立最优子结构的递归关系。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

与递归技术的联系最弱的是(64)算法策略。

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

软考中级

在一个页式存储管理系统中，页表内容如下所示。页号绝对页号021128(6)若页大小为1K，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(6)。

一般讲，对于高速局域网通信容量大时，为了获得更高的性能，应当选用(49)。

采用精简指令系统的目的是(4)。

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答下面问题。下面以一台远程访问服务器(RAS)Cisco2509、RJ45为例来说明。第一步，准备安装与调试所需的设备。第二步，硬件连接，RJ45直通线一头插入Cisco

以下关于光纤通信的叙述中，正确的是______。

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

水中毒最常发生于

钢筋混凝土板桩堆存时，堆垛的层数不宜超过()。

下列属于时间管理的方法是

BBS是()。

要折叠一批纸飞机，若甲单独折叠要半个小时完成，乙单独折叠需要45分钟完成。若两人一起折，需要多少分钟完成?

生产力高低是衡量社会进步与否的根本尺度，也是唯一尺度。()

red-letterday

主题数据库是一类重要的数据环境，以下是关于数据环境特点的描述：Ⅰ．简单、容易实现Ⅱ．具有较低的维护成本Ⅲ．提高了应用开发效率Ⅳ．与应用项目对应Ⅴ．独立于应用项目其中属于主题数据库优点的是()。

Thetouristtradeisbooming.Withallthiscomingandgoing,you’dexpectgreaterunderstandingtodevelopbetweenthenations