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

admin2014-10-13 31

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

层次化网络设计方案中，()是核心层的主要任务。
中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。
以下关于代理服务器功能描述最为正确的是()。
ISO／IEC9126软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性。子特性()属于可靠性质量特性。
在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发生到接收数据需要的时间是()。
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12
主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。
在WindowsServer2003中，创建用户组时，可选择的组类型中，仅用于分发电子邮件且没有启用安全性的是__________。
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

随机试题

高排低阻型休克最常见于
A．膜部尿道损伤B．球部尿道损伤C．膀胱损伤D．输尿管损伤E．肾损伤妇科或直肠手术多引起
使用增感屏可使
某患者诊断为甲亢，经内科治疗无效，现准备手术治疗，常规应用复方碘化钾溶液，具体方法是
女性，25岁，人流术后2周．腹痛伴高热，阴道分泌物增多。大便里急后重。妇科检查：宫颈管内可见大量脓性分泌物。宫颈举痛。子宫前位，饱满。质中等，活动不良，压痛明显，附件增厚，下腹压痛，反跳痛，及肌紧张阳性。查体：体温38．5℃下一步治疗应选择
某男，60岁，面色逐渐苍白，乏力伴牙龈出血半年，检查Hb60g／L，WBC3.3×109／L，Plt35×109／L。骨髓细胞学检查诊断为骨髓增生异常综合征，为进行FAB分行，最重要的检查是()
《建设工程工程量清单计价规范》(GB50500—2008)附录是编制分部分项工程量清单的依据，其中附录C中包括的安装专业工程有()。
股利相关论认为影响股利分配的公司方面的因素有()。
下列各句中，没有语病且句意明确的一句是()。
下列叙述中，正确的是()。

最新回复(0)

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

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

软考中级

层次化网络设计方案中，()是核心层的主要任务。

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。

以下关于代理服务器功能描述最为正确的是()。

ISO／IEC9126软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性。子特性()属于可靠性质量特性。

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

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

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

在WindowsServer2003中，创建用户组时，可选择的组类型中，仅用于分发电子邮件且没有启用安全性的是__________。

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

高排低阻型休克最常见于

A．膜部尿道损伤B．球部尿道损伤C．膀胱损伤D．输尿管损伤E．肾损伤妇科或直肠手术多引起

使用增感屏可使

某患者诊断为甲亢，经内科治疗无效，现准备手术治疗，常规应用复方碘化钾溶液，具体方法是

某男，60岁，面色逐渐苍白，乏力伴牙龈出血半年，检查Hb60g／L，WBC3.3×109／L，Plt35×109／L。骨髓细胞学检查诊断为骨髓增生异常综合征，为进行FAB分行，最重要的检查是()

《建设工程工程量清单计价规范》(GB50500—2008)附录是编制分部分项工程量清单的依据，其中附录C中包括的安装专业工程有()。

股利相关论认为影响股利分配的公司方面的因素有()。

下列各句中，没有语病且句意明确的一句是()。

下列叙述中，正确的是()。