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

admin2019-06-12 47

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

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

答案C

解析分治法：对于一个规模为n的问题，若该问题可以容易地解决(如说规模n较小)则直接解决；否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。
动态规划法：这种算法也用到了分治思想，它的做法是将问题实例分解为更小、相似的子问题，并存储子问题的解而避免计算重复的子问题。
贪心算法：它是一种不追求最优解，只希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解，因为它省去了为找到最优解而穷尽所有可能所必须耗费的大量时间。贪心算法常以当前情况为基础做最优选择，而不考虑各种可能的整体情况，所以贪心算法不要回溯。
回溯算法(试探法)：它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。其实现一般要用到
递归和堆栈。
以上算法中的分治法和动态规划法通常要用到回溯算法，而回溯算法又一般要用到递归，所以只有贪心算法与递归技术联系最弱。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

下面是家庭用户安装ADSL宽带网络时的拓扑结构图，图中左下角的X是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(1)

100BASE-FX采用4B/5B和NRZ-I编码，这种编码方式的效率为(13)。

某进程有4个页面，页号为0～3，页面变换表及状态位、访问位和修改位的含义如下图所示。系统给该进程分配了3个存储块，当采用第二次机会页面替换算法时，若访问的页面1不在内存，这时应该淘汰的页号为(9)。

SNMPv2MIB扩展和细化了MIB-II中定义的管理对象，又增加了新的管理对象。扩展和新增的管理对象不包括__________。

DNS正向搜索区的功能是将域名解析为IP地址，WindOWSXP系统中用于测试该功能的命令是__________。(2012年下半年试题)

链路状态路由协议的主要特点是(21)。

阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。【说明】在线会议审稿系统(OnlineReviewingSystem，ORS)主要处理会议前期的投稿和审稿事务，其功能描述如下：1．用户在初始使用系统时，必须在系统中注册(r

关于招标人行为的说法，正确的有()。

所谓伊人，在水一方伊人：

多囊肝与肝内多发性囊肿的主要鉴别点是

下列各项，可引起腹痛伴急性高热、寒战的是

35岁初产妇，停经20周开始发现血压偏高，170～1.50／110～90mmHg，伴下肢水肿，偶有头痛；36周时，血压为180／120mmHg，下肢水肿及头痛、头晕加重，尿蛋白(+)，下列何项诊断最恰当

关于冬期桩基施工的说法，正确的有()。

根据下列材料，回答问题。2018年全年批发和零售业增加值84201亿元，比上年增长6．2％；交通运输、仓储和邮政业增加值40550亿元，增长8．1％；住宿和餐饮业增加值16023亿元，增长6．5％；金融业增加值69100亿元，增长4．4％

要建立()，通过治安信息的收集与分析，不断提高对治安危害的预见性，加强超前控制。