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

admin2010-01-23 36

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

交换式局域网从根本上改变了“共享介质”的工作方式，它可以通过局域网交换机支持端口之间的多个并发连接。因此，交换式局域网可以增加网络带宽，改善局域网性能与(4)。

公开密钥加密是一种(43)。常用的公钥加密算法有(44)，它的一个比较知名的应用是(45)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

在CSMA中，决定退让时间的算法如下(1)如果信道空闲，则以P的概率发送，而以1-P的概率延迟一个时间单位to(2)如果信道忙，则继续监听直至信道空闲并重复步骤(1)。(3)如果发送延迟了一个时间单位t，则重复步骤(1)。上

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

Password　is　a(n)(71)series　of　characters　that　enables　a　user(72)a　file,　computer　or　program.　On　multi　-　user　systems,(73)user　mu

Ink-jet　printer　belongs　to　nonimpact　printers　in　which　the　characters　are　formed　by　projecting　particles　or　droplets　of　ink　on　t

在催化剂中常用载体，载体所起的主要作用，哪一条是不存在的？()

听神经瘤多来自

A．除湿通络，祛风散寒B．祛风通络，散寒除湿C．祛湿通络，滋养肝肾D．温经散寒，祛风除湿E．化痰祛瘀，滋养肝肾治疗行痹，宜选用的治法是()。

患者，女，36岁，近半年来总是心烦意乱，坐卧不宁，似乎全世界的重担都压在她身上，明知是主观过虑却不能自控，难以安心工作，颇感苦恼而就诊。该患者被诊断为“广泛性焦虑”，其诊断依据不包括

委托人与代理人之间的协调和佣金结算相对简单的代理方式是()。

运用“脑力震荡法”可以帮助团体或家庭成员想出尽可能多的解决问题的方案,社工要帮助营造()氛围。

简述游戏与儿童之间的关系。

根据文章判断堵塞血管的元凶是()。根据文章第一、二、三段，下列说法正确的一项是()。

109，254，345，454，680，()。

MyfirstisinMOCKbutnotinFAKEMysecondisinBOILbutnotinBAKEMythirdisinROCKandalsoinROLLMyfourthisin

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

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

软考中级

交换式局域网从根本上改变了“共享介质”的工作方式，它可以通过局域网交换机支持端口之间的多个并发连接。因此，交换式局域网可以增加网络带宽，改善局域网性能与(4)。

公开密钥加密是一种(43)。常用的公钥加密算法有(44)，它的一个比较知名的应用是(45)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

在CSMA中，决定退让时间的算法如下(1)如果信道空闲，则以P的概率发送，而以1-P的概率延迟一个时间单位to(2)如果信道忙，则继续监听直至信道空闲并重复步骤(1)。(3)如果发送延迟了一个时间单位t，则重复步骤(1)。上

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为 32 K×8 bit的存储芯片构成该内存，则至少需要(32)片。

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

Password is a(n)(71)series of characters that enables a user(72)a file, computer or program. On multi - user systems,(73)user mu

Ink-jet printer belongs to nonimpact printers in which the characters are formed by projecting particles or droplets of ink on t

在催化剂中常用载体，载体所起的主要作用，哪一条是不存在的？()

听神经瘤多来自

A．除湿通络，祛风散寒B．祛风通络，散寒除湿C．祛湿通络，滋养肝肾D．温经散寒，祛风除湿E．化痰祛瘀，滋养肝肾治疗行痹，宜选用的治法是()。

患者，女，36岁，近半年来总是心烦意乱，坐卧不宁，似乎全世界的重担都压在她身上，明知是主观过虑却不能自控，难以安心工作，颇感苦恼而就诊。该患者被诊断为“广泛性焦虑”，其诊断依据不包括

委托人与代理人之间的协调和佣金结算相对简单的代理方式是()。

运用“脑力震荡法”可以帮助团体或家庭成员想出尽可能多的解决问题的方案,社工要帮助营造()氛围。

简述游戏与儿童之间的关系。

根据文章判断堵塞血管的元凶是()。根据文章第一、二、三段，下列说法正确的一项是()。

109，254，345，454，680，()。

MyfirstisinMOCKbutnotinFAKEMysecondisinBOILbutnotinBAKEMythirdisinROCKandalsoinROLLMyfourthisin

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。

Password　is　a(n)(71)series　of　characters　that　enables　a　user(72)a　file,　computer　or　program.　On　multi　-　user　systems,(73)user　mu

Ink-jet　printer　belongs　to　nonimpact　printers　in　which　the　characters　are　formed　by　projecting　particles　or　droplets　of　ink　on　t