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

admin2010-01-23 38

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

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

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

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

Toarouter,aflowisa1._ofpacketsthatsharethesamecharacterstics,suchastravelingthesame2._,usingt

简述决策体制对于政策运行的促进作用。

债的发生主要基于()原因。

设备的单位大修理成本计划定额,是根据行业或企业设备大修理费用定额编制,它的组成包括()等。

采用()进行企业价值评估，应当根据行业特点、被评估企业实际情况以及上市公司比较法或者交易案例比较法的特点等编写评估技术说明。

下列关于客户保证金存取的表述，正确的有()。

如果以银行对账单余额为基础进行银行存款余额的调节得出企业账面存款余额，下列各项中，需要在银行存款对账单余额的基础上调整的有()。

逻辑C通路是指一个或多个不同类型C路径的组合。()

某商场6月平均每天卖出某商品50件，已知该月每天都有商品卖出，且每天卖出的商品数各不相同，卖出商品最多的那天比卖出商品最少的那天多卖出70件，问卖出商品不低于50件的最多有多少天?

A、Helostinterestincamping.B、Hewasdrowned.C、Hewaspoisonedbyfood.D、Hewasinjuredwhenrunning.C事实细节题。女士询问男士是否在露营时自己

HappinessandSadnessA)Happinessandsadnessaretwomostbasicandfamiliarfeelingsforhumanbeings.Recently,peoplehavea

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

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

软考中级

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

Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s

Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s

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

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

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

Toarouter,aflowisa1._____ofpacketsthatsharethesamecharacterstics,suchastravelingthesame2._____,usingt

简述决策体制对于政策运行的促进作用。

债的发生主要基于()原因。

设备的单位大修理成本计划定额,是根据行业或企业设备大修理费用定额编制,它的组成包括()等。

采用()进行企业价值评估，应当根据行业特点、被评估企业实际情况以及上市公司比较法或者交易案例比较法的特点等编写评估技术说明。

下列关于客户保证金存取的表述，正确的有()。

如果以银行对账单余额为基础进行银行存款余额的调节得出企业账面存款余额，下列各项中，需要在银行存款对账单余额的基础上调整的有()。

逻辑C通路是指一个或多个不同类型C路径的组合。()

某商场6月平均每天卖出某商品50件，已知该月每天都有商品卖出，且每天卖出的商品数各不相同，卖出商品最多的那天比卖出商品最少的那天多卖出70件，问卖出商品不低于50件的最多有多少天?

A、Helostinterestincamping.B、Hewasdrowned.C、Hewaspoisonedbyfood.D、Hewasinjuredwhenrunning.C事实细节题。女士询问男士是否在露营时自己

HappinessandSadnessA)Happinessandsadnessaretwomostbasicandfamiliarfeelingsforhumanbeings.Recently,peoplehavea

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

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

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

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

Toarouter,aflowisa1._ofpacketsthatsharethesamecharacterstics,suchastravelingthesame2._,usingt