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

admin2010-01-23 28

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

我国自行研制的移动通信3G标准是()。

SNMPv2引入了信息模块的概念，用于说明一组定义，以下不属于这种模块的是()。

关于容量瓶下列说法错误的是()。

患者，男，31岁。检查：右下6颊侧牙龈卵圆形肿胀，波动感(+)，PD8mm。若此患者诊断为急性牙周脓肿，首诊应选择的治疗措施不包括

声波透射法检测混凝土灌注桩桩身质量的方法属于单因直接素判定法。()

己公司2月末有关资料如下：“原材料”总账借方余额180000元，其所属明细账的余额如下：A材料：1200千克，每千克60元，计72000元。B材料：800千克，每千克90元，计72000元。C材料：800千克，每千克45元，计36000元。“应付

根据税收征管法律制度的规定，下列各项财务资料中，除另有规定外，下列说法正确的是()。

我国导游证采用电子证件形式，由国务院旅游主管部门制定格式标准，由各级旅游主管部门通过全国旅游监管服务信息系统实施管理。()

马克思认为，造成人的片面发展的根本原因是

如果消费者的合法权益受到损害，同经营者不能协商解决，最后可以：

在Oy轴上的点M到平面2x+3y－6z=6及8x+9y－72z+73=0的距离相等，则M为______．