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

admin2010-01-23 54

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

通信子网一般由OSI参考模型的(12)。

在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。

以下Windows命令中，可以用于验证端系统地址的是(52)；可以用于识别分组传送路径的是(53)；如果要终止一个ping会话，正确的操作是(54)。以下应用中，对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议，与R

以太网100BASE-TX标准规定的传输介质是(51)。

通常认为，决定局域网特性的主要技术有3个，它们是(32)。

在关于计算机性能的评价的下列说法中，错误的叙述是(12)。

利用IEEE802.1QVLAN中继协议进行不同VLAN之间数据的路由时，需要在原有的以太网帧中加入4字节的IEEE802.1Q字段。该新增的字段将添加到如图6-7所示的以太网帧示意图中的(39)之间的位置上。

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

（）不是制定装配工艺规程的原则。

下列杜甫《秋兴八首(其一)》诗句中所用的动词，语带双关的是()

A．抗基底膜抗体型B．循环免疫复合物型C．二者均有D．二者均无

基础状态是指

评价人员的主要任务包括()。

敏感性分析有单因素分析和多因素分析两种，在进行单因素敏感性分析时，具体步骤顺序应为()。(1)确定分析指标(2)确定敏感性因素(3)选择需要分析的不确定因素(4)分析不确定因素的波动对分析指标带来的影响

下列关于上海证券交易所对科创板上市公司信息披露监管的说法中，错误的是()。

2010年，文化教育、文学艺术、综合图书出口额由高到低排序，正确的是()。

Whatistheconversationmainlyabout?

A、It’salowimpactactivityandnoonewantstodoit.B、Ithelpsuspractisethesamelargemusclegrouprhythmically.C、It’s