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

admin2009-02-15 58

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/vNW7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在信息存储和传输过程中，为防止信息被偶然或蓄意修改、删除、伪造、添加、破坏或丢失，需要采取措施保护信息的_________。

资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。从备选选项中选择(6)～(10)处的解答。在问题4的named.abc.net文件中，出现了5种类型的记录。其中SOA是(6)，NS是(7)，MX是(8)，A是

以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspxrs.close语句的作用是(10)。(10)A．关闭数据库连接B．关闭当前网页

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?我能向对方发消息，对方也能向我发消息，但当对方响应我发出的消息时，我却什么也收不到，这是为什么?

阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，将应填入(n)处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HT

Bothbusandtreetopologiesarecharacterizedbytheuseofmultipoint(71)．Forthebus，allstationsattach，throughappropri

In　C　language,(70)variables　have　to　be　defined　outside　of　any　function,　this(71)actual　storage　for　it.

Which　of　the　following　indicate(s)possible　values　for　the　variables　when　the　segment　finishes　execution?(74).　　　　Ⅰ.　x=1,y=2

男性疝内容物可下降至阴囊的疝是(　　)

为保证地籍管理工作的展开，并取得预期的社会和经济效益，地籍管理工作应遵循的原则有()。

施工合同示范文本规定，当合同文件发生矛盾时，应按顺序进行解释。下列排序中正确的是(　　)。

依据《中华人民共和国清洁生产促进法》，建筑工程应当采用节能、节水等有利于环境与资源保护的（）。

根据加涅的观点，下列属于智慧技能的是()。

教师对于自己能否成功完成教学任务的主观判断称为()。

下列行为属于扰乱市场秩序罪的是()。

为对全国实行有效的统治，元世祖在中央设_，地方设_，简称“行省”。

数据库系统具有数据的______、整体逻辑结构、物理存储结构等三级模式结构。

Whichistheoldestbridgeintheworld?

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

程序员上午基础知识考试

软考初级

在信息存储和传输过程中，为防止信息被偶然或蓄意修改、删除、伪造、添加、破坏或丢失，需要采取措施保护信息的_________。

资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。从备选选项中选择(6)～(10)处的解答。在问题4的named.abc.net文件中，出现了5种类型的记录。其中SOA是(6)，NS是(7)，MX是(8)，A是

以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspxrs.close语句的作用是(10)。(10)A．关闭数据库连接B．关闭当前网页

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?我能向对方发消息，对方也能向我发消息，但当对方响应我发出的消息时，我却什么也收不到，这是为什么?

阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，将应填入(n)处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HT

Bothbusandtreetopologiesarecharacterizedbytheuseofmultipoint(71)．Forthebus，allstationsattach，throughappropri

In C language,(70)variables have to be defined outside of any function, this(71)actual storage for it.

Which of the following indicate(s)possible values for the variables when the segment finishes execution?(74). Ⅰ. x=1,y=2

男性疝内容物可下降至阴囊的疝是( )

为保证地籍管理工作的展开，并取得预期的社会和经济效益，地籍管理工作应遵循的原则有()。

施工合同示范文本规定，当合同文件发生矛盾时，应按顺序进行解释。下列排序中正确的是( )。

依据《中华人民共和国清洁生产促进法》，建筑工程应当采用节能、节水等有利于环境与资源保护的（）。

根据加涅的观点，下列属于智慧技能的是()。

教师对于自己能否成功完成教学任务的主观判断称为()。

下列行为属于扰乱市场秩序罪的是()。

为对全国实行有效的统治，元世祖在中央设_______，地方设_______，简称“行省”。

数据库系统具有数据的______、整体逻辑结构、物理存储结构等三级模式结构。

Whichistheoldestbridgeintheworld?

In　C　language,(70)variables　have　to　be　defined　outside　of　any　function,　this(71)actual　storage　for　it.

Which　of　the　following　indicate(s)possible　values　for　the　variables　when　the　segment　finishes　execution?(74).　　　　Ⅰ.　x=1,y=2　　　　

男性疝内容物可下降至阴囊的疝是(　　)

施工合同示范文本规定，当合同文件发生矛盾时，应按顺序进行解释。下列排序中正确的是(　　)。

为对全国实行有效的统治，元世祖在中央设_，地方设_，简称“行省”。