首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。
admin
2009-02-15
26
问题
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。
选项
A、分治法能解决动态规划方法所能解决的任何问题
B、分治法找到的问题的解一定是最优解
C、用分治法能求出任何问题的解
D、分治法只能把大问题简单分解成一些较小的问题
答案
D
解析
分治法(Divide and Conquer)是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解决这些子问题,然后把各子问题的解合并得到原问题的解。ABC选项中的“任何”、“一定”词汇违反常识,从逻辑上可判明其错误。
转载请注明原文地址:https://kaotiyun.com/show/RXxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在TCP/IP体系结构中,BGP协议是一种(18),BGP报文封装在(19)中传送。
某网络结构如下图所示。除了PCI外其他PC都能访问服务器Server1,造成PC1不能正常访问Server1的原因可能是(39)。
在进行金融业务系统的网络没计时,应该优先考虑(69)原则。在进行企业网络的需求分析时,应该首先进行(70)。
在配置IIS时,如果想禁止某些IP地址访问Web服务器,应在“默认Web站点”的属性对话框中(34)选项卡中进行配置。IIS的发布目录(35)。
在Windows环境下,DHCP客户端可以使用(35)命令重新获得IP地址,这时客户机向DHCP服务器发送一个(36)数据包来请求租用IP地址。
以下是在Linux操作系统中键入ps命令后得到的进程状态信息,其中处于“僵死”状态进程的PID为(31),若要终止处于“运行”状态的进程的父进程,可以键入命令(32)。
在计算机指令系统中,通常采用多种确定操作数的方式。当操作数直接给出时,这种寻址方式叫做(2);当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时,叫做(3);如果操作数的地址是主存中与该指令地址无关的存储单元的内容,则叫做(4)。
设指令由取指、分析、执行3个子部件完成;并且每个子部件的时间均为△t。若采用度为4的超标量流水线处理机,连续执行12条指令,共需花费(4)△t。
下面是某路由器的部分配置信息,解释(n)处标有下划线的含义。【配置路由器信息】Currentconfiguration:!version11.3noservicepassword-encryption
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto
随机试题
小明的妈妈让小明记住家里的电话号码,但是每次问小明的时候,他都只能答出号码的后面几个数字。这种现象可以用()来解释。
催化剂的颗粒粒径越小,其比表面积越大。()
简述测试的内容。
患儿女性,2岁半,因咳嗽1天,发热6小时就诊。查体:神清,精神反应稍弱,呼吸30次/min,心率140次/min,心音有力,四肢活动好。在查体过程中突然出现抽搐,为全身强直阵挛性发作,神志不清,面色发绀,口吐泡沫。2分钟后送至急诊室,仍在抽搐,尚未建立静脉
患者,女性,32岁,左颈后皮下肿块,直径3cm,界限不清,镜下由大量薄壁毛细血管构成,管腔大而不规则,相互吻合,管壁内衬一层扁平内皮细胞,周围可见少量毛细血管。该患者最可能为
精液常规检查的目的,哪项是不确切的
城市污水处理厂典型的工艺流程是()。
对于“企业用现金支付职工工资”的经济业务,应当编制( )。
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
取“员工年龄情况表”的“年龄”列和“所占比例”列的单元格内容(不包括“总计”行),建立“分离型圆环图”,数据标签为“百分比”,图表标题为“员工年龄情况图”,插入到表的A9C19单元格区域内。
最新回复
(
0
)