分治算法设计技术______。

admin2019-06-12 84

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

设信号的波特率为800Baud，采用幅度一相位复合调制技术，由4种幅度和8种相位组成16种码元，则信道的数据速率为________________。
某IP网络连接如下图所示，在这种配置下IP全局广播分组不能够通过的路径是(12)。
在MIB一2中，IP组对象iplnReceives为接收的数据包总数，其数据类型为____________类型。
某用户正在Internet浏览网页，在Windows命令窗口中输入(1)命令后得到下图所示的结果。若采用抓包器抓获某一报文的以太帧如下图所示，该报文是(2)。(2)
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“／”表示路径中的分隔符，“／”在路径之首时表示根目录。图中，(1)。假设当前目录是A2，若进程A以以下两种方式打开文件f2：方式①fdl=open(“(2)／f2”，o-RDONLY)；
ICMP协议的功能包括(1)，当网络通信出现拥塞时，路由器发出ICMP(2)报文。(2)
采用CSMA/CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb/s，信号传播速度为200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为______比特。
可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。
在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$l命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1；；
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，

随机试题

A、Offerpersonalizedteachingmaterials.B、Provideavarietyofoptionalcourses.C、Placegreatemphasisontestscores.D、Paye
不属于家庭的教育功能的是()
眩晕头痛，胸闷呕恶，舌苔白腻，脉弦滑。方剂选用
评审员编号的第15位表示的是()。
在建设地区选择时，应尽可能靠近原料产地的项目是()。
甲公司2001年6月1日与乙公司签订买卖合同，双方约定采取托收承付、验货付款的结算方式，合同标的额为1000万元。6月5日，甲公司发出货物并办妥托收承付手续。根据税务机关的核定，甲公司2001年6月的应纳税额为120万元，但甲公司欠缴税款50万元。税务机关
古代“子时”指的是()。
全面建成小康社会是党和国家到2020年的奋斗目标，下列对于小康社会的理解错误的是()。
下列句子中，没有语病的一句是()。
以下关于嵌入式系统的组成说法错误的是(26)。

最新回复(0)

分治算法设计技术______。

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

软考中级

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

某IP网络连接如下图所示，在这种配置下IP全局广播分组不能够通过的路径是(12)。

在MIB一2中，IP组对象iplnReceives为接收的数据包总数，其数据类型为____________类型。

某用户正在Internet浏览网页，在Windows命令窗口中输入(1)命令后得到下图所示的结果。若采用抓包器抓获某一报文的以太帧如下图所示，该报文是(2)。(2)

ICMP协议的功能包括(1)，当网络通信出现拥塞时，路由器发出ICMP(2)报文。(2)

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

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$l命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1；；

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，

A、Offerpersonalizedteachingmaterials.B、Provideavarietyofoptionalcourses.C、Placegreatemphasisontestscores.D、Paye

不属于家庭的教育功能的是()

眩晕头痛，胸闷呕恶，舌苔白腻，脉弦滑。方剂选用

评审员编号的第15位表示的是()。

在建设地区选择时，应尽可能靠近原料产地的项目是()。

古代“子时”指的是()。

全面建成小康社会是党和国家到2020年的奋斗目标，下列对于小康社会的理解错误的是()。

下列句子中，没有语病的一句是()。

以下关于嵌入式系统的组成说法错误的是(26)。