首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
分治算法设计技术______。
分治算法设计技术______。
admin
2019-06-12
60
问题
分治算法设计技术______。
选项
A、一般由三个步骤组成:问题划分、递归求解、合并解
B、一定是用递归技术来实现
C、将问题划分为k个规模相等的子问题
D、划分代价很小而合并代价很大
答案
A
解析
分治算法的设计思想是将一个难以直接解决的大问题分解成一些规模较小的相同问题,以便各个击破,分而治之。分治算法产生的子问题往往是原问题的较小模式。一般来说,分治算法分为三个步骤:将原问题分解成一系列子问题;递归求解各个子问题;将子问题的解合并成原问题的解。
转载请注明原文地址:https://kaotiyun.com/show/udRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ARP协议的作用是(1),它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(1)
分配给某校园网的地址块是202.105.192.0/18,该校园网包含(26)个C类网络。
IGRP和EIGRP是CiSCO公司开发的路由协议,它们采用的路由度量方法是__________。(2010年下半年试题)
在DNS的资源记录中,A记录(37)________________。
网络管理系统由网络管理站、网管代理、网络管理协议和管理信息库四个要素组成。当网管代理向管理站发送异步事件报告时,使用的操作是____________。
在机器指令的地址字段中,直接指出操作数本身的寻址方式称为___________。
在网络管理中要防护各种安全威胁。在SNMPv3中,不必要或无法防护的安全威胁是(46)。
在OSI参考模型中,上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中,网络层的服务访问点是(21)。
阅读下列说明和有关的图表,回答问题1至问题3。[说明]A公司决定为该市车站开发自动售票系统,系统的要求如下:1.乘客能按以下三步操作购票:选定目的地;投入钱币;获得一张票。2.当且仅当乘客选定目的地后,系统才接收投钱,每次投
若要封装对象,并提供不同的接口时,可采用(33);若要将请求封装成对象,则可采用(34);若要将可互换的行为封装起来,并采用委托的方式来决定使用哪一个,则可采用(35)。
随机试题
农业资本家在优等地进行投资和追加投资获得的超额利润是______、______。
教育学形成一门独立学科的标志是出版了【】
纯化蛋白质的技术多种多样,下面对给定蛋白质有专一性的纯化技术是
可以进行双重造影的检查方法是
新生儿颅内出血应采取
会计电算化档案包括()等数据。
填入下列横线处的词语,最恰当的一项是()。讽刺是要夸大的,但不能无中生有,______。
洋务派创办的第一个规模较大的近代军事工业企业是()。
刘某从部队转业到保险公司工作。为尽快入门,他购买了几本保险读物。通过学习,了解到风险与保险有着紧密联系,即无风险无保险。但具体到单一风险事件来说,其损失发生频率与损失程度对损失结果有着重大影响。从实际情况看,风险事件发生的频率和损失程度有四种组合:一是发生
Sugar—FriendVSEnemyA)Sugariseverywhere.It’sinourdrinks,it’sinourfoods,andit’shiddeninplacesweneverwouldth
最新回复
(
0
)