分治算法设计技术______。

admin2019-06-12 89

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#show　ip　route，下面4条显示信息中正确的是(52)。
SNMP网络管理中，一个代理可以由__________管理站管理。(2012年下半年试题)
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒传送200个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(1)
计算机中CPU的中断响应时间指的是(3)的时间。
某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、4ns、8ns，则该流水线的操作周期应至少为_____________ns。
下面不属于APPN网络环境中的三类节点的是______。
阅读下列说明和图，回答问题1～问题3。[说明]某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。A公司决定采用面向对象的分析和设计方法开发
阅读以下说明和数据流图，回答问题1～问题3。[说明]职工信息管理系统是用于对职工相关信息进行检索、统计、工资管理、内部调动管理等的系统。利用该系统，人事科可以对本单位职工信息进行管理，根据不同命令对信息进行增、删、改、内部调动，打印人事表格，进行
阅读以下说明和数据流图，回答问题1～3问题。[说明]学生信息管理系统旨在用微型计算机对全校的学生事务进行管理，其内容包括新生管理、成绩管理、重修管理、毕业资格审定以及随机查询和打印报表等。教务人员在进入系统时，系统通过注册登录来提供用户
阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

随机试题

A．异丁基一2一氰丙烯酸盐B．可脱离性球囊C．钢圈D．鱼肝油酸钠E．碘化油不锈钢制成，属永久性、中央性栓塞物，主要闭塞大口径或主干血管的栓塞物是
患者，男，41岁。既往有胃溃疡病史10年，突然上腹部剧痛并波及右下腹，检查右侧腹部腹膜刺激征明显，疑为胃穿孔，最重要的处理是
下列关于银行存款余额调节表编制方法的说法中，正确的有()。
马斯洛的需要层次理论中最高的层次是()。
政府打算免费开放博物馆。经过短信调查。有群众反映这是赶时髦，你是怎么看这个问题的呢?
怀旧是人的一种挥之不去的情愫。怀旧之所以在经过岁月淘洗之后历久弥新，并非由于它本身具有多大的魅力。而是旧事能给回忆的人以沉思的素材，使人们于曾经历过或正在经历的某种或剧烈或断裂的变动过程中。触发生活的感悟，或是从中汲取生活的动力。最符合这段文字内容
Visitor:ThankyouverymuchforyourcarewhileIamatCambridge.Host:______I’mgladyouenjoyedthevisit.
中国古代哲学家庄子认为物“方生方死,方死方生”,这是
下列模式中，______是用户模式。
Forthispart,youareallowed30minutestowriteanessayonthetopic"Stress".Youcaneitheranalyzeitscausesorshareso

最新回复(0)

分治算法设计技术______。

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

软考中级

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#show ip route，下面4条显示信息中正确的是(52)。

SNMP网络管理中，一个代理可以由__________管理站管理。(2012年下半年试题)

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒传送200个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(1)

计算机中CPU的中断响应时间指的是(3)的时间。

某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、4ns、8ns，则该流水线的操作周期应至少为_____________ns。

下面不属于APPN网络环境中的三类节点的是______。

阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

A．异丁基一2一氰丙烯酸盐B．可脱离性球囊C．钢圈D．鱼肝油酸钠E．碘化油不锈钢制成，属永久性、中央性栓塞物，主要闭塞大口径或主干血管的栓塞物是

患者，男，41岁。既往有胃溃疡病史10年，突然上腹部剧痛并波及右下腹，检查右侧腹部腹膜刺激征明显，疑为胃穿孔，最重要的处理是

下列关于银行存款余额调节表编制方法的说法中，正确的有()。

马斯洛的需要层次理论中最高的层次是()。

政府打算免费开放博物馆。经过短信调查。有群众反映这是赶时髦，你是怎么看这个问题的呢?

Visitor:ThankyouverymuchforyourcarewhileIamatCambridge.Host:______I’mgladyouenjoyedthevisit.

中国古代哲学家庄子认为物“方生方死,方死方生”,这是

下列模式中，______是用户模式。

Forthispart,youareallowed30minutestowriteanessayonthetopic"Stress".Youcaneitheranalyzeitscausesorshareso

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#show　ip　route，下面4条显示信息中正确的是(52)。