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

admin2014-10-13 46

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

若某计算机采用8位整数补码表示数据，则运算()将产生溢出。
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。
软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。
李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。
以太网中的帧属于()协议数据单元。
在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发生到接收数据需要的时间是()。
4B／5B编码是一种两级编码方案，首先要把数据变成()编码，再把4位分为一组的代码变换成5单位的代码。
在SwitchA上PingSwitchB的地址192．168．1．100不通。通过步骤①到④解决了该故障，该故障产生的原因是__________。①使用displayportvlan命令查看SwitchA和SwitchB接口配置②
在以太网中发生冲突时采用退避机制，___________优先传输数据。
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

随机试题

历史唯物主义认为人的价值在于
A、国家食品药品监督管理局B、卫生部C、国家食品药品监督管理局会同农业部D、公安部门E、市级卫生行政部门负责全国麻醉药品和精神药品的监督管理工作
男，60岁，缺失。余留牙不松动，牙槽嵴正常。若在上放置RPI卡环组，其作用不包括
患者，男，59岁。呼吸困难进行性加重1个月，吸气费力。查体：吸气时间延长，听诊闻及高调的吸气性哮鸣音。应首先考虑的是
以下选项中可以在我国证券交易所交易的是()。
贷款的担保方式有()。
长期计划往往是（）。
根据下列统计资料回答问题。2016年，我国邮政行业业务总量完成7397．2亿元，同比增长45．7％。全年邮政行业业务收入(不包括邮政储蓄银行直接营业收入)完成5379．2亿元，同比增长33．2％。快递业务实现快速增长，全年快递服务企业业务量完成312．
设α，β为四维非零的正交向量，且A=αβT，则A的线性无关的特征向量个数为()．
A、Policemananddriver.B、Teacherandpupil.C、Policemanandthief.D、Directorandactress.Asignal这里是动词，为发信号的意思。女士质问男士看到他们的信号为何

最新回复(0)

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

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

软考中级

若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。

软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。

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

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

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发生到接收数据需要的时间是()。

4B／5B编码是一种两级编码方案，首先要把数据变成()编码，再把4位分为一组的代码变换成5单位的代码。

在SwitchA上PingSwitchB的地址192．168．1．100不通。通过步骤①到④解决了该故障，该故障产生的原因是__________。①使用displayportvlan命令查看SwitchA和SwitchB接口配置②

在以太网中发生冲突时采用退避机制，___________优先传输数据。

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

历史唯物主义认为人的价值在于

A、国家食品药品监督管理局B、卫生部C、国家食品药品监督管理局会同农业部D、公安部门E、市级卫生行政部门负责全国麻醉药品和精神药品的监督管理工作

男，60岁，缺失。余留牙不松动，牙槽嵴正常。若在上放置RPI卡环组，其作用不包括

患者，男，59岁。呼吸困难进行性加重1个月，吸气费力。查体：吸气时间延长，听诊闻及高调的吸气性哮鸣音。应首先考虑的是

以下选项中可以在我国证券交易所交易的是()。

贷款的担保方式有()。

长期计划往往是（）。

设α，β为四维非零的正交向量，且A=αβT，则A的线性无关的特征向量个数为()．

A、Policemananddriver.B、Teacherandpupil.C、Policemanandthief.D、Directorandactress.Asignal这里是动词，为发信号的意思。女士质问男士看到他们的信号为何