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

admin2017-08-31 45

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在WindowsServer2003上启用IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是()。

关于无线局域网，下面叙述中正确的是()。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(7)

DNS服务器中的资源记录分成不同类型，其中指明区域主服务器和管理员邮件地址的是(51)，指明区域邮件服务器地址的是(52)。(52)

Withoutpropersafeguards，everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1)，competitor

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

在组织规模一定的条件下，管理层次与管理幅度________。

假性分歧

下列各选项中，哪一选项所列内容属于专利法保护的智力成果?()

根据《刑法》规定的法定量刑情节，下列选项中哪些属于应当减轻处罚或免除处罚的情节?

某单价合同的投标报价单中，钢筋混凝土工程量为1000m3，投标单价为300元／m3，合价为30000元；投标报价单的总报价为8100000元。关于此投标报价单的说法，正确的有()。

如果商业银行信贷资产分散于负相关或弱相关的多种行业、地区和信用等级的客户，其资产组合的总体风险一般会()。

居民个人取得的下列所得中，在计缴个人所得税时可享受专项附加扣除的是()。

蒋某(男)想收养弟弟的女儿小王为养女。根据《收养法》的规定，蒋某的收养行为应当符合的条件是()。

有以下程序。　#define　P　3　void　F(int　x){　return(Pxx)；　}　main()　{　printf("%d\n"，F(3+5))；}　程序运行后的输出结果是。

Avoideggs.Drink8glassesofwateraday.Eatingcarbswill(1).Nutritionaladvicesuchasthishasbeentoutedforyearsbu

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

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

软考中级

在WindowsServer2003上启用IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是()。

关于无线局域网，下面叙述中正确的是()。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(7)

DNS服务器中的资源记录分成不同类型，其中指明区域主服务器和管理员邮件地址的是(51)，指明区域邮件服务器地址的是(52)。(52)

Withoutpropersafeguards，everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1)，competitor

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

在组织规模一定的条件下，管理层次与管理幅度________。

假性分歧

下列各选项中，哪一选项所列内容属于专利法保护的智力成果?()

根据《刑法》规定的法定量刑情节，下列选项中哪些属于应当减轻处罚或免除处罚的情节?

某单价合同的投标报价单中，钢筋混凝土工程量为1000m3，投标单价为300元／m3，合价为30000元；投标报价单的总报价为8100000元。关于此投标报价单的说法，正确的有()。

如果商业银行信贷资产分散于负相关或弱相关的多种行业、地区和信用等级的客户，其资产组合的总体风险一般会()。

居民个人取得的下列所得中，在计缴个人所得税时可享受专项附加扣除的是()。

蒋某(男)想收养弟弟的女儿小王为养女。根据《收养法》的规定，蒋某的收养行为应当符合的条件是()。

有以下程序______。 #define P 3 void F(int x){ return(P*x*x)； } main() { printf("%d\n"，F(3+5))；} 程序运行后的输出结果是______。

Avoideggs.Drink8glassesofwateraday.Eatingcarbswill(1).Nutritionaladvicesuchasthishasbeentoutedforyearsbu

有以下程序。　#define　P　3　void　F(int　x){　return(Pxx)；　}　main()　{　printf("%d\n"，F(3+5))；}　程序运行后的输出结果是。