首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。
admin
2009-02-15
31
问题
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。
选项
A、分治法能解决动态规划方法所能解决的任何问题
B、分治法找到的问题的解一定是最优解
C、用分治法能求出任何问题的解
D、分治法只能把大问题简单分解成一些较小的问题
答案
D
解析
分治法(Divide and Conquer)是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解决这些子问题,然后把各子问题的解合并得到原问题的解。ABC选项中的“任何”、“一定”词汇违反常识,从逻辑上可判明其错误。
转载请注明原文地址:https://kaotiyun.com/show/RXxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某系统的进程状态转换如下图所示,图中1、2、3和4分别表示引起状态转换的不同原因,原因4表示(9)。
关于在I/O设备与主机间交换数据的叙述,(4)是错误的。
IPSec的安全结构不包括(52)。
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(21)的协议,其最大优点是(22)。RIP规定数据每经过一个路由器,跳数增加1,实际使用中,一个通路上最多可包含的路由器数量是(23),更新路由表的原则是使到各目的网络的(24)。更新路由表的
利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网,可以对各个子网实施不同的管理策略。图5-4示意了交换机SW1和交换机SW2相连把6台计算机配置成2个VLAN。阅读SW1的部分配置信息,为(56)空缺处选择合适的命令/参数,实现交换机
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
与线路交换相比,分组交换最大的优点是(11),最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个键路上的延迟时间为D秒,数据传输率为Bbit/s,线路交换和虚电路建立连接的时间都为
在软件的生命周期中,下列说法错误的是(37)。
带256MB存储卡的数码相机拍摄分辨率设定为1600×1200像素,颜色深度为24位,若不采用压缩存储技术,则最多可以存储(7)张照片。
下面是一个简单的使用RAWSOCKET实现的ping程序,填入(n)处。/*simplepingprogram*/structsockaddr_insaddr;intrawsock;unsignedshorti
随机试题
下列对类的声明,正确的是()。
下列选项不适用《企业破产法》的是
欲正其心者,__________。
阅读苏轼《前赤壁赋》中的文字:苏子曰:“客亦知夫水与月乎?逝者如斯,而未尝往也;盈虚者如彼,而卒莫消长也。盖将自其变者而观之,则天地曾不能以一瞬;自其不变者而观之,则物与我皆无尽也,而又何羡乎?且夫天地之间,物各有主,苟非吾之所有,虽一
常规临床工作中所测得的RF类型是
腹部检查时,胃型常见于
10个月小儿,阵发性哭闹,伴呕吐,黏液血便,右下腹可触及腊肠样包块,最可能的诊断
描述一组正态分布资料的变异度,较适用的指标是
在某赈灾募捐活动中,某牛奶企业捐赠了价值数万元的酸奶。在运送酸奶到灾区的途中,因交通中断,滞留在某地,即将变质。此种情形下,下列处理方式符合相关规定的是()。[2009年真题]
体现教育外部关系规律的是()。
最新回复
(
0
)