首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。
admin
2009-02-15
32
问题
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。
选项
A、分治法能解决动态规划方法所能解决的任何问题
B、分治法找到的问题的解一定是最优解
C、用分治法能求出任何问题的解
D、分治法只能把大问题简单分解成一些较小的问题
答案
D
解析
分治法(Divide and Conquer)是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解决这些子问题,然后把各子问题的解合并得到原问题的解。ABC选项中的“任何”、“一定”词汇违反常识,从逻辑上可判明其错误。
转载请注明原文地址:https://kaotiyun.com/show/RXxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总
在Windows Server 2003中,默认情况下(35)组用户拥有访问和完全控制终端服务器的权限。
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41);DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mb/s的高速信道上,每条话音信道的数据速率是(22)。
DES加密算法采用的密码技术是(61),它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术,公钥密码是(64),常用的公钥加密算法有(65),它可以实现加密和数字签名。
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint
Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav
Bluetoothisauniversalradiointerfaceinthe(71)frequencyhandthatenablesportableelectronicdevicestoconnectandcommun
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)~(3)处的内容。
在关系代数运算中,关系S、SP和R如下表所示。若先(33),则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec
随机试题
审美经验
某单位不仅设置独立的信息管理中心,而且各职能部门、分厂和车间之间也有信息联系。这种信息管理的组织结构模式是
能引起横膈位置下移的疾病是
具有养阴生津功效的药物是
健康幼儿的呼吸次数是
两个二进制0111和0110相加的结果是()。
依据《合同法》规定,当事人应当承担违约责任的情形是( )。
下列选项中,属于法律、行政法规设定的海关行政许可项目有:
甲以自己的房屋一套为债权人乙设定抵押并办理抵押登记。之后,甲又以该房屋为债权人丙设定抵押,但一直拒绝办理抵押登记。三个月后,甲擅自将房屋转让给丁并办理了过户登记。则下列表述正确的是()。
BusinessesThriveonTransparencyStakeholdersscrutinizebusinessactivity.Corporatetransparencyischangingtheface
最新回复
(
0
)