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

admin2010-01-23 48

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP

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

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

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的指令平均时钟数约为(4)。

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为__________。(2005年上半年试题)

土的比重是可以通过试验直接测定的，它是土的物理性质中三个基本指标之一。()

以下有关“WHO定义的药物不良反应”的叙述中，最关键的字句是

大肠癌最常见于

关于带薪缺勤，下列说法中正确的有()。

普通中学在德育方面的要求是()。

Theterme-commercereferstoallcommercialtransactionsconductedovertheInternet,includingtransactionsbyconsumersandb

下列选项中，加下划线词活用情况不同于其他三项的是()。

①建立一个文件名和表单名均为myform的表单，表单中包括一个列表框(List1)和两个命令按钮(Command1和(Command2)，Command1和Command2的标题分别为“计算”和“退出”。②列表框(List1)中应显示组号，通过R

A、Healthcarecrisiscan’tbesolvedinashorttime.B、Morepeoplearedyingfrompreventablediseases.C、Healthcarecrisisis