首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。
回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。
admin
2013-05-11
28
问题
回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。
选项
A、即使问题的解存在,回溯法不一定能找到问题的解
B、回溯法找到的问题的解不一定是最优解
C、回溯法不能找到问题的全部解
D、回溯法无法避免求出的问题解的重复
答案
B
解析
回溯法又称为试探法,是找到问题解的一种搜索策略,就是在用某种方法找出的解的过程中,若中间项结果满足所解问题的条件,则一直沿这个方向搜索下去,直到无路可走或无结果,则开始回溯,改变其前一项的方向(或值)继续搜索。若其上一项的方向(或值)都已经测试过,还无路可走或无结果,则再继续回溯到更前一项,改变其方向(或值)继续搜索。若找到了一个符合条件的解,则停止或输出这个结果继续搜索,这个解不一定是最优解;否则继续回溯下去,直到回溯到问题的开始处(不能再回溯),仍没有找到符合条件的解,则表示此问题无解或已经找到了全部的解。
转载请注明原文地址:https://kaotiyun.com/show/mBRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
~IPv6地址12AB:0000:0000:CD30:0000:0000:0000:0000/60可以表示成各种简写形式,下面的选项中,写法正确的是()。
某高可靠性计算机系统由图2-1所示的冗余部件构成,若每个部件的千小时可靠度为0.95,则该系统的千小时可靠度只为(4)。
自标准实施之日起,至标准复审重新确认、修订或废止的时间,称为标准的有效期。我国在国家标准管理办法中规定,国家标准的有效期一般为(11)年。
若路由器显示的路由信息如下,则最后一行路由信息是怎样得到的?______。R3#showiprouteGatewayoflastresortisnotset;192.168.0.0/24issubnetted,6subnets;C192.168.1.0is
下图是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间,则里程碑______在关键路径上。
PC机不能接入因特网,这时采用抓包工具捕获的以太网接口发出的信息如下:可以看出该PC机的IP地址为(68),默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(68)
Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications.Forexample,thesymmetrickey(1)ap
在Windows的DOS窗口中键入命令C:\>nslookupsettype=ns>202.30.192.2这个命令序列的作用是______。
内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从A0000H到DFFFFH的内存,则至少需要_____________片芯片。
现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵,然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以
随机试题
把下面的句子翻译成现代汉语。所欲与之聚之,所恶勿施,尔也。
下列说法正确的一项是()
请试述伤寒典型的临床表现的四期经过。
在现代营销环境下,企业销售的必须是产品整体概念下的—个系统,扩大延伸含义的产品,已经成为企业市场竞争的重要手段。()
证券营业部采用无形席位进行交易,委托指令一般不经过()
资本充足率压力测试分为()
【给定资料一】2015年起,随着L市“脱贫攻坚”号角吹响,南川区借助这股东风,以农业现代化助力“脱贫攻坚”行动,为农村改革和现代农业发展“趟了路子”。前段时间,南川区石墙镇楼岭村忙碌起来,他们建立了笋竹合作社,采取“大户+农户”的方式,
促销就是营销者向消费者传递有关本企业及产品的各种信息,说服或吸引消费者购买其产品,以达到扩大销售量的目的。赠送促销,即通过向消费者赠送小包装的新产品或其他便宜的商品,来介绍某种产品的性能、特点、功效,以达到促进销售的目的。根据上述定义,下列不属于赠送促销的
设(Ⅰ)和(Ⅱ)是两个四元齐次线性方程组,(Ⅰ)为(Ⅱ)有一个基础解系(0,1,1,0)T,(-1,2,2,1)T.求(Ⅰ)和(Ⅱ)的全部公共解.
Indiansalwaysshake(摇)theirheadstheytalktoothers.【C1】______doesnothavethesamemeaning【C2】______"no".Ifsomeonewants
最新回复
(
0
)