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

admin2014-10-13 25

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/fNf7FFFM

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

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

软考中级

相关试题推荐

IPv6的“链路本地地址”是将主机的()附加在地址前缀1111111010之后产生的。
若路由器显示的路由信息如下，则最后一行路由信息是()得到的。R3#showiprouteGatewayoflastresortisnotset192．168．0．0／24issubnetted，6subnetsC192．168．1．0isd
在各利xDSL技术中，能提供上下行信道非对称传输的是()。
主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。
假设生产管理网络系统采用B/S工作方式，经常上网的用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0.05MB，则这个系统需要的信息传输速率为______。
在敏捷过程的开发方法中，_____________使用了迭代的方法，其中，把每段时间(30天)一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。
WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(21)
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站

随机试题

维挣肾正常位置的因素有①____________、②____________、③____________、④____________和⑤____________等。
组织结构设计中，为实现目标把任务和工作计划分成许多部分，通过分工使各项工作由专人来做的关键因素是
Heis______nervous______hemovedabouttheroomallthetime.
结核结节属于
房地产权利人因()等事项应当申请房地产权属转移登记。
在工业项目建筑设计阶段，影响工程造价的主要因素有()。
企业筹集资金可以通过两种渠道，即()。
若在航空托运单的收货人栏内填写“TOORDER”或“TOORDEROFTHESHIPPER”，表示该航空托运单可以转让。()
NobellaureateTimHunt,whoignitedadebateoversexisminsciencewithhiscommentsaboutwomenataconferencelastmonth,w
步骤单击[数据]选项卡[排序和筛选]组中的[清除]按钮。本题考查的是“高级筛选”考点。

最新回复(0)

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

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

软考中级

IPv6的“链路本地地址”是将主机的()附加在地址前缀1111111010之后产生的。

若路由器显示的路由信息如下，则最后一行路由信息是()得到的。R3#showiprouteGatewayoflastresortisnotset192．168．0．0／24issubnetted，6subnetsC192．168．1．0isd

在各利xDSL技术中，能提供上下行信道非对称传输的是()。

主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。

假设生产管理网络系统采用B/S工作方式，经常上网的用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0.05MB，则这个系统需要的信息传输速率为______。

在敏捷过程的开发方法中，_____________使用了迭代的方法，其中，把每段时间(30天)一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。

IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(21)

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

维挣肾正常位置的因素有①、②、③、④和⑤等。

组织结构设计中，为实现目标把任务和工作计划分成许多部分，通过分工使各项工作由专人来做的关键因素是

Heisnervoushemovedabouttheroomallthetime.

结核结节属于

房地产权利人因()等事项应当申请房地产权属转移登记。

在工业项目建筑设计阶段，影响工程造价的主要因素有()。

企业筹集资金可以通过两种渠道，即()。

若在航空托运单的收货人栏内填写“TOORDER”或“TOORDEROFTHESHIPPER”，表示该航空托运单可以转让。()

NobellaureateTimHunt,whoignitedadebateoversexisminsciencewithhiscommentsaboutwomenataconferencelastmonth,w

步骤单击[数据]选项卡[排序和筛选]组中的[清除]按钮。本题考查的是“高级筛选”考点。

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

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

软考中级

IPv6的“链路本地地址”是将主机的()附加在地址前缀1111111010之后产生的。

若路由器显示的路由信息如下，则最后一行路由信息是()得到的。R3#showiprouteGatewayoflastresortisnotset192．168．0．0／24issubnetted，6subnetsC192．168．1．0isd

在各利xDSL技术中，能提供上下行信道非对称传输的是()。

主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。

假设生产管理网络系统采用B/S工作方式，经常上网的用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0.05MB，则这个系统需要的信息传输速率为______。

在敏捷过程的开发方法中，_____________使用了迭代的方法，其中，把每段时间(30天)一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。

IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(21)

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

维挣肾正常位置的因素有①____________、②____________、③____________、④____________和⑤____________等。

组织结构设计中，为实现目标把任务和工作计划分成许多部分，通过分工使各项工作由专人来做的关键因素是

Heis______nervous______hemovedabouttheroomallthetime.

结核结节属于

房地产权利人因()等事项应当申请房地产权属转移登记。

在工业项目建筑设计阶段，影响工程造价的主要因素有()。

企业筹集资金可以通过两种渠道，即()。

若在航空托运单的收货人栏内填写“TOORDER”或“TOORDEROFTHESHIPPER”，表示该航空托运单可以转让。()

NobellaureateTimHunt,whoignitedadebateoversexisminsciencewithhiscommentsaboutwomenataconferencelastmonth,w

步骤单击[数据]选项卡[排序和筛选]组中的[清除]按钮。本题考查的是“高级筛选”考点。

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

维挣肾正常位置的因素有①、②、③、④和⑤等。

Heisnervoushemovedabouttheroomallthetime.