首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。
admin
2009-02-15
13
问题
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。
选项
A、分治法能解决动态规划方法所能解决的任何问题
B、分治法找到的问题的解一定是最优解
C、用分治法能求出任何问题的解
D、分治法只能把大问题简单分解成一些较小的问题
答案
D
解析
分治法(Divide and Conquer)是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解决这些子问题,然后把各子问题的解合并得到原问题的解。ABC选项中的“任何”、“一定”词汇违反常识,从逻辑上可判明其错误。
转载请注明原文地址:https://kaotiyun.com/show/RXxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM(异步传输模式)技术中“异步”的含义是(48)。
立即寻址方式中,数据放在(22)。
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
ICMP报文封装在(22)协议数据单元中传送,在网络中起着差错和拥塞控制的作用。常用的ping程序中使用了回送请求/应答报文,以探测目标主机是否可以到达。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
在层次网络体系结构中,第n层协议利用(2)提供的服务向(3)提供服务,对等实体是指(4),数据在同一个系统自上层传到下层,这种数据格式称为(5),某层实体接收到上层传来的数据后,一般要(6)才能使接收方知道如何处理。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
数据流图是表示软件模型的一种图示方法,它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(8)。
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)~(3)处的内容。
随机试题
[2009年第049题]图C.3.1中的建筑是:
根据《审计法》的规定,审计机关应当提前向被审计单位送达审计通知书,送达审计通知书的时间要求是()。
市场细分顺应了()的转变。
在权益法下,下列各项中,不会引起投资企业资本公积增减变动的有()。
依据企业会计准则的规定,下列关于股份支付的表述中,不正确的是()。
谈话法是一种普遍适用的教学方法。
Jackwasafifteen-year-oldboylivingwithhislittlesister,Linda.Theirparentshadpassed【C1】______longago.Jackhadtaken
论述华北事变对中国社会造成的影响。
Ifyoucan’tresistthechancetoputonabet,blameyourinsula—aregionofyourbrain.Scientiststhinkthatwhenthisbrain
将考生文件夹下BAOBY文件夹设置“隐藏”属性。
最新回复
(
0
)