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

admin2010-01-23 28

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

基于对网络安全性的需求，网络操作系统一般采用四级安全保密机制，即注册安全、用户信任者权限、对答信任者权限屏蔽与(64)。

在结构化布线系统的组成部分中，用于放置电信布线系统的是(50)。

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

通过VTP域内的所有交换机都清楚所有的VLAN情况，然而VTP会产生不必要的网络流量，______技术可以消除该多余流量。

广义表(a，(a，b)，d，e，((i，j)，k))的长度是(48)，深度是(49)。

已知广义表L＝(a，(b，c，d)，e)，运用head和tail函数取出L中的原子b的运算是(34)。

An　analog　signal’s　characteristic　quantity　representing　data　may(66).　at　any　instant,　any　value　within　a　continuous(67).　For　exa

患者经期小腹胀痛拒按，胸胁乳房胀痛，经行不畅，月经色紫暗、有块，舌质紫暗，脉弦。治疗应选用

不合格玩具产品经整改后可重新报检，检验合格后放行。(　　)

对已发行的证券进行买卖、转让的市场称为()。

班集体形成的标志是()。

变态心理学与精神病学共同的研究对象是()。

设A是三阶可逆矩阵．如果A－1的特征值为1，2，3，则｜A｜的代数余子式A11+A22+A33=_____________．

关于白盒测试，以下叙述正确的是(23)。

SSL协议是对称密码技术和公钥密码技术相结合的协议，该协议不能提供的安全服务是(40)________________。

一台Catalyst6500的VTP域名是pku，在该交换机上建立ID号为222，名为lib222的VLAN，并删除ID号为133，名为phyl33的VLAN，正确的配置命令是()。

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

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

软考中级

基于对网络安全性的需求，网络操作系统一般采用四级安全保密机制，即注册安全、用户信任者权限、对答信任者权限屏蔽与(64)。

在结构化布线系统的组成部分中，用于放置电信布线系统的是(50)。

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

通过VTP域内的所有交换机都清楚所有的VLAN情况，然而VTP会产生不必要的网络流量，______技术可以消除该多余流量。

广义表(a，(a，b)，d，e，((i，j)，k))的长度是(48)，深度是(49)。

已知广义表L＝(a，(b，c，d)，e)，运用head和tail函数取出L中的原子b的运算是(34)。

An analog signal’s characteristic quantity representing data may(66). at any instant, any value within a continuous(67). For exa

患者经期小腹胀痛拒按，胸胁乳房胀痛，经行不畅，月经色紫暗、有块，舌质紫暗，脉弦。治疗应选用

不合格玩具产品经整改后可重新报检，检验合格后放行。( )

对已发行的证券进行买卖、转让的市场称为()。

班集体形成的标志是()。

变态心理学与精神病学共同的研究对象是()。

设A是三阶可逆矩阵．如果A－1的特征值为1，2，3，则｜A｜的代数余子式A11+A22+A33=_____________．

关于白盒测试，以下叙述正确的是(23)。

SSL协议是对称密码技术和公钥密码技术相结合的协议，该协议不能提供的安全服务是(40)________________。

一台Catalyst6500的VTP域名是pku，在该交换机上建立ID号为222，名为lib222的VLAN，并删除ID号为133，名为phyl33的VLAN，正确的配置命令是()。

An　analog　signal’s　characteristic　quantity　representing　data　may(66).　at　any　instant,　any　value　within　a　continuous(67).　For　exa

不合格玩具产品经整改后可重新报检，检验合格后放行。(　　)