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

admin2010-01-23 56

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

显示卡是(5)之间的接口电路。

在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。加工1(录入比对处理)除能够检查出初录数据和复录数据不一致之外，还应检测的错误有(3)。A．显示器无法显示B．输入的无效字符C．输入数据的格

一台软起动器“一拖二”工作时，若两台电动机功率不同，应预先设置两套起动参数。()

相对法律关系是指()。

关于小儿充血性心力衰竭，下列哪些描述不正确

患儿口腔内有多个牙面龋坏的牙齿，为确保乳牙的正常宽度和高度多采用

初始评审的目的是为职业安全健康管理体系建立和实施提供基础，为职业安全健康管理体系的持续改进()。

中央银行组织和调节货币流通的出发点和归宿点是()。

病例：患者，男，35岁，今日中午饱食后即进行剧烈运动，数小时后突发脐周剧烈绞痛，频繁呕吐，腹胀不对称，腹部查体时扪及压痛的扩张肠袢。明确诊断的常用方法是()。

若将10只相同的球随机放入编号为1，2，3，4的四个盒子中，则每个盒子不空的投放方法有()。

QuestioningTechniques—AskingQuestionsEffectivelyI.Successfulcommunications:askingtherightque