首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。
admin
2009-02-15
29
问题
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。
选项
A、分治法能解决动态规划方法所能解决的任何问题
B、分治法找到的问题的解一定是最优解
C、用分治法能求出任何问题的解
D、分治法只能把大问题简单分解成一些较小的问题
答案
D
解析
分治法(Divide and Conquer)是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解决这些子问题,然后把各子问题的解合并得到原问题的解。ABC选项中的“任何”、“一定”词汇违反常识,从逻辑上可判明其错误。
转载请注明原文地址:https://kaotiyun.com/show/RXxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在VoIP系统中,通过(37)对声音信号进行压缩编码。
T1载波每个信道的数据速率为(16),T1信道的总数据速率为(17)。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t,分析时间t分析=3△t,执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行,执行完100条指令需要(3)△t。
某网络结构如下图所示。在Windows操作系统中,Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面,管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A
Linux是目前较为流行的网络操作系统,如同Unix操作系统一样,它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下: (61)用于存放本机主机名以及经常访问IP地址的主机名,在对IP进行域名解析时
网桥是用来连接同介质局域网的关键网络设备,无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后,将在其地址表中查找该帧要到达的目地站的MAC地址,若找不到,则(66),若发现其也在该端口的转发表中,则(67)。当网络中的网桥形成环路时,
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。
Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav
阅读下列函数说明、图和C代码,回答问题[说明]在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一个单词,按字典序列,
随机试题
在子宫切除手术中,在下列步骤中要注意避免损伤输尿管的是()
下列哪种结构不属于细胞连接
关于结核菌,下列哪项是错误的
下列现代企业部门划分的类型中,有利于发挥专用设备效益、人员技能和专业知识的是()组织结构。
下列对物业服务合同的说法,正确的是()。
影响企业人力资源管理的内部环境因素包括()。
在幼儿园实践中,某些教师认为幼儿进餐、睡眠、茶点等是保育,只有上课才是传授知识、发展智力的唯一途径,不注意利用各环节的教育价值,这种做法违反了()的原则。
在下列犯罪形态中,适用“从一重处断”原则予以论处的是()。
(1)ThatafternoonofMarch10,2010,complicationshadforcedDiana,only24-weekspregnant,toundergoanemergencycesareanto
Forthispart,youareallowed30minutestowriteashortessayonmutualunderstanding.Youressayshouldincludetheimportan
最新回复
(
0
)