分治算法设计技术(63)。

admin2014-10-13 28

问题分治算法设计技术(63)。

选项 A、一般由三个步骤组成：问题划分、递归求解、合并解
B、一定是用递归技术来实现
C、将问题划分为k个规模相等的子问题
D、划分代价很小而合并代价很大

答案A

解析分治算法的设计思想是将一个难以直接解决的大问题分解成一些规模较小的相同问题，以便各个击破，分而治之。分治算法产生的子问题往往是原问题的较小模式。一般来说，分支算法分为三个步骤：将原问题分解成一系列子问题；递归求解各个子问题；将子问题的解合并成原问题的解。

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

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

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

软考中级

相关试题推荐

李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。
以太网中的帧属于()协议数据单元。
软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则，在划分软件系统模块时，应尽量做到()。
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12
在Windows操作系统中，当用户双击“IMG20160122_103jpg”文件名时，系统会自动通过建立的()来决定使用什么程序打开该图像文件。
数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是______。
在某台主机上无法访问域名为aaa.bbb.cn的网站，而局域网中的其他主机可正常访问，在该主机上执行ping命令时有如下的信息：C：＼>pingaaaa.bbbb.cnPingpingaaaa.bbbb.cn[202．112．0．36]wi
在OSPF协议中，链路状态算法用于____________。
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

随机试题

用组合铣削法加工台阶时，需对试件或首件()。
血液和组织液之间进行物质交换的场所是
刑事诉讼法的独立价值之一是具有影响刑事实体法实现的功能。下列哪些选项体现了这一功能？（2016年卷二64题）
具有“平均收益等于边际收益等于产品市场价格”特征的市场类型是()。
施工过程中遇到的合同变更，如（）等，项目负责人必须掌握变更情况，遵照有关规定及时办理变更手续。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”依次作答。二、给定资料
1．据统计，我国是世界上环境污染问题最严重的国家之一。水源、空气、土壤污染的新闻屡屡见诸报端。在严峻的形势面前，重视环保问题显然不能纸上谈兵，对主政官员进行自然资源离任审计，对严重破坏生态行为实行终身追责，势在必行。××报记者小王为调研当前地方的环境治理
例如：为了让自己更健康，他每天都花一个小时去锻炼身体。★他希望自己很健康。(√)今天我想早点儿回家。看了看手表，才5点。过了一会儿再看表，还是5点，我这才发现我的手表不走了。★那块手表不是他的。(×)
PersonalLoansApersonalloaninvolvesborrowingalumpsumfromalender/whichyouagreetopayback,withinterest,ove
Ineedapen______.

最新回复(0)

分治算法设计技术(63)。

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

软考中级

李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。

以太网中的帧属于()协议数据单元。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则，在划分软件系统模块时，应尽量做到()。

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

在Windows操作系统中，当用户双击“IMG20160122_103jpg”文件名时，系统会自动通过建立的()来决定使用什么程序打开该图像文件。

数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是______。

在某台主机上无法访问域名为aaa.bbb.cn的网站，而局域网中的其他主机可正常访问，在该主机上执行ping命令时有如下的信息：C：＼>pingaaaa.bbbb.cnPingpingaaaa.bbbb.cn[202．112．0．36]wi

在OSPF协议中，链路状态算法用于____________。

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

用组合铣削法加工台阶时，需对试件或首件()。

血液和组织液之间进行物质交换的场所是

刑事诉讼法的独立价值之一是具有影响刑事实体法实现的功能。下列哪些选项体现了这一功能？（2016年卷二64题）

具有“平均收益等于边际收益等于产品市场价格”特征的市场类型是()。

施工过程中遇到的合同变更，如（）等，项目负责人必须掌握变更情况，遵照有关规定及时办理变更手续。

例如：为了让自己更健康，他每天都花一个小时去锻炼身体。★他希望自己很健康。(√)今天我想早点儿回家。看了看手表，才5点。过了一会儿再看表，还是5点，我这才发现我的手表不走了。★那块手表不是他的。(×)

PersonalLoansApersonalloaninvolvesborrowingalumpsumfromalender/whichyouagreetopayback,withinterest,ove

Ineedapen______.