分治算法设计技术______。

admin2019-06-12 34

问题分治算法设计技术______。

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

答案A

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

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

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

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

软考中级

相关试题推荐

路由器R1的连接和地址分配如下图所示，如果在Rl上安装OSPF协议，运行routerospf100命令，则配置S0和E0端口的命令是__________。(2006年上半年试题)
在Linux中，可以利用__________命令来终止某个进程。(2012年上半年试题)
某软件公司参与开发管理系统软件的程序员张某，辞职到另一公司任职，于是该项目负责人将该管理系统软件上开发者的署名更改为李某(接张某工作)。该项目负责人的行为()。
netstat-r命令的功能是()。
关于FDDI说法不正确的是__________。
宏病毒可以感染后缀为(43)的文件。
脉冲代码调制的传输过程是：先将模拟信号采样、量化、编码后变成数字信号，经信道传输到接收端，先由译码器恢复出采样值，再经__________滤出模拟基带信号。
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(
“中勤物流公司”提供资金，委托“天心软件公司”开发了“物流管理分析系统”，但在双方签订的合同中并未涉及软件的著作权归属，则此软件的著作权属于(14)。

随机试题

某女，35岁，患“阑尾炎”行手术治疗1周，现伤口愈合良好，局部无明显红肿，5年前曾有手术，愈合后瘢痕较明显，请康复科会诊。下面适宜使用红外线治疗的是
行政机关拒绝履行生效判决、裁定的，第一审人民法院可以采取下列哪项措施?
根据《立法法》，关于规范性文件的备案审查制度，下列哪些选项是正确的(2017年卷一66题)
与总分包模式相比较，平行承包模式的特点包括()。
供货方作为项目建设的一个参与方，其项目管理工作主要在()阶段进行。
现代旅游活动按照目的地空间范围划分为()。
以下不属于学习者练习曲线的特点的是()。
围绕解决计划生育特殊家庭(即独生子女伤残、死亡家庭)的突出问题，我国加大了对其扶助关怀力度，为每一户计划生育特殊家庭确定一名乡镇(街道)和一名村(居)委会干部作为帮扶“双岗”联系人。联系对象发生意外、重病、受灾、亡故等重大情况时，联系人要及时上门，帮助排忧
十一“黄金周”期间。国内旅游出现了一系列的乱象，如游客不文明旅游，景区交通拥堵，各地经典爆满。“天价青岛大虾”等事件。对“黄金周”出现的旅游乱象，你怎么看?
Acknowledgedasthemaincauseofhayfeverthepollenofragweedisverybothersome.

最新回复(0)

分治算法设计技术______。

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

软考中级

路由器R1的连接和地址分配如下图所示，如果在Rl上安装OSPF协议，运行routerospf100命令，则配置S0和E0端口的命令是__________。(2006年上半年试题)

在Linux中，可以利用__________命令来终止某个进程。(2012年上半年试题)

某软件公司参与开发管理系统软件的程序员张某，辞职到另一公司任职，于是该项目负责人将该管理系统软件上开发者的署名更改为李某(接张某工作)。该项目负责人的行为()。

netstat-r命令的功能是()。

关于FDDI说法不正确的是__________。

宏病毒可以感染后缀为(43)的文件。

脉冲代码调制的传输过程是：先将模拟信号采样、量化、编码后变成数字信号，经信道传输到接收端，先由译码器恢复出采样值，再经__________滤出模拟基带信号。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

“中勤物流公司”提供资金，委托“天心软件公司”开发了“物流管理分析系统”，但在双方签订的合同中并未涉及软件的著作权归属，则此软件的著作权属于(14)。

某女，35岁，患“阑尾炎”行手术治疗1周，现伤口愈合良好，局部无明显红肿，5年前曾有手术，愈合后瘢痕较明显，请康复科会诊。下面适宜使用红外线治疗的是

行政机关拒绝履行生效判决、裁定的，第一审人民法院可以采取下列哪项措施?

根据《立法法》，关于规范性文件的备案审查制度，下列哪些选项是正确的(2017年卷一66题)

与总分包模式相比较，平行承包模式的特点包括()。

供货方作为项目建设的一个参与方，其项目管理工作主要在()阶段进行。

现代旅游活动按照目的地空间范围划分为()。

以下不属于学习者练习曲线的特点的是()。

十一“黄金周”期间。国内旅游出现了一系列的乱象，如游客不文明旅游，景区交通拥堵，各地经典爆满。“天价青岛大虾”等事件。对“黄金周”出现的旅游乱象，你怎么看?

Acknowledgedasthemaincauseofhayfeverthepollenofragweedisverybothersome.

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(