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

admin2021-01-13 79

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

若磁盘的写电流波形如图3-5所示。其中①波形的记录方式是(1)；②波形的记录方式是(2)。

大学生王某，对某办公软件的技术保护措施进行解密，并将其解密后的版本制作成光盘，在中关村电子市场进行销售，破坏正常的市场秩序，损害广大消费者利益，王某的法律责任应当(21)。

保健因素会消除不满，激励因素会产生满意，以下哪一项不是保健因素()

肿瘤化疗的基本原则中，以下叙述不正确的是

患者，男，30岁。外周血检查白细胞数量降低，血涂片有明显的核左移及毒性改变。下列说法正确的是

计划性风险自留在(　　)的情况下才应予以考虑。

按《水利水电基本建设工程单元工程质量评定标准》，单元工程质量标准项目可分为一般原则和要求、质量检查项目和()。

目前，通过证券交易所达成的交易，多采取()方式。

在布宜诺斯艾利斯举行的国际奥委会第125次全会通过投票决定，()将成为2020年和2024年夏季奥运会的正式比赛项目。

你是幼儿园老师，带队去春游，黄昏集合时发现少了3个小孩，怎么都找不到，这个时候你怎么处理?

远期合约的主要优点是()。[中央财经大学2018研]

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

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

软考中级

若磁盘的写电流波形如图3-5所示。其中①波形的记录方式是(1)；②波形的记录方式是(2)。

大学生王某，对某办公软件的技术保护措施进行解密，并将其解密后的版本制作成光盘，在中关村电子市场进行销售，破坏正常的市场秩序，损害广大消费者利益，王某的法律责任应当(21)。

保健因素会消除不满，激励因素会产生满意，以下哪一项不是保健因素()

肿瘤化疗的基本原则中，以下叙述不正确的是

患者，男，30岁。外周血检查白细胞数量降低，血涂片有明显的核左移及毒性改变。下列说法正确的是

计划性风险自留在( )的情况下才应予以考虑。

按《水利水电基本建设工程单元工程质量评定标准》，单元工程质量标准项目可分为一般原则和要求、质量检查项目和()。

目前，通过证券交易所达成的交易，多采取()方式。

在布宜诺斯艾利斯举行的国际奥委会第125次全会通过投票决定，()将成为2020年和2024年夏季奥运会的正式比赛项目。

你是幼儿园老师，带队去春游，黄昏集合时发现少了3个小孩，怎么都找不到，这个时候你怎么处理?

远期合约的主要优点是()。[中央财经大学2018研]

计划性风险自留在(　　)的情况下才应予以考虑。