分治算法设计技术______。

admin2019-06-12 62

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

设信号的波特率为800Baud，采用幅度一相位复合调制技术，由4种幅度和8种相位组成16种码元，则信道的数据速率为________________。
逻辑网络设计是体现网络设计核心思想的关键阶段，下列选项中不属于逻辑网络设计内容的是()。
面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，()方法不属于面向对象方法。
使用CIDR技术把4个C类网络202．15．145．0／24、202．15．147．0／24、202．15．149．0／24和202．15．150．0／24汇聚成一个超网，得到的地址是_____________。
采用DttCP分配IP地址无法做到(1)，当客户机发送dhcpdiscovcr报文时采用(2)方式发送。(1)
关于FDDI说法不正确的是__________。
采用CSMA/CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb/s，信号传播速度为200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为______比特。
通过改变载波信号相位值来表示数字0、1的方法称为__________。
数据流图9-1缺少了一条数据流(在图9-2中也未给出该数据流)，请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。请补齐下列数据字典条目：系统命令=检索命令|统计命令|打印命令|维护命令；干部信息=_____________
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

2000年、2005年、2006年发达国家、发展中国家和世界总体的国际储备(不包括黄金)和黄金储备变化情况，如图所示：部分国家国际储备和黄金储备的变化情况如下表所示：2000年到2006年黄金储备量下降幅度超过11%的国家有多少个?()
对于两个并发进程，设互斥信号量为S，当S=0时，则表示
在再障的发病机制中，最重要的环节为（）
患者，女性，67岁。晨练时跌倒后左手掌着地，遂感腕部疼痛、肿胀、畸形、活动受限。问题1：最可能的诊断是
任何单位和个人，未经税务机关批准，不得拆本使用发票。()
在资本资产定价模型中，对于同一条有效边界，投资者甲的偏好无差异曲线比投资者乙的偏好无差异曲线斜率要陡，那么投资者甲的最优组合一定（）。
银行最常见的个人贷款营销渠道不包括()。
在网络操作系统的发展过程中，最早出现的是()。
若服务器系统年停机时间为55分钟，那么系统可用性至少达到()。
EFirstofall,we’dliketoknowsomethingaboutyou,soI’mgoingtoasksomequestionsaboutyourselves.EAreyousatisfied

最新回复(0)

分治算法设计技术______。

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

软考中级

设信号的波特率为800Baud，采用幅度一相位复合调制技术，由4种幅度和8种相位组成16种码元，则信道的数据速率为________________。

逻辑网络设计是体现网络设计核心思想的关键阶段，下列选项中不属于逻辑网络设计内容的是()。

面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，()方法不属于面向对象方法。

使用CIDR技术把4个C类网络202．15．145．0／24、202．15．147．0／24、202．15．149．0／24和202．15．150．0／24汇聚成一个超网，得到的地址是_____________。

采用DttCP分配IP地址无法做到(1)，当客户机发送dhcpdiscovcr报文时采用(2)方式发送。(1)

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

采用CSMA/CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb/s，信号传播速度为200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为______比特。

通过改变载波信号相位值来表示数字0、1的方法称为__________。

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

2000年、2005年、2006年发达国家、发展中国家和世界总体的国际储备(不包括黄金)和黄金储备变化情况，如图所示：部分国家国际储备和黄金储备的变化情况如下表所示：2000年到2006年黄金储备量下降幅度超过11%的国家有多少个?()

对于两个并发进程，设互斥信号量为S，当S=0时，则表示

在再障的发病机制中，最重要的环节为（）

患者，女性，67岁。晨练时跌倒后左手掌着地，遂感腕部疼痛、肿胀、畸形、活动受限。问题1：最可能的诊断是

任何单位和个人，未经税务机关批准，不得拆本使用发票。()

在资本资产定价模型中，对于同一条有效边界，投资者甲的偏好无差异曲线比投资者乙的偏好无差异曲线斜率要陡，那么投资者甲的最优组合一定（）。

银行最常见的个人贷款营销渠道不包括()。

在网络操作系统的发展过程中，最早出现的是()。

若服务器系统年停机时间为55分钟，那么系统可用性至少达到()。

EFirstofall,we’dliketoknowsomethingaboutyou,soI’mgoingtoasksomequestionsaboutyourselves.EAreyousatisfied