首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在分支—限界算法设计策略中,通常采用(4)搜索问题的解空间。
在分支—限界算法设计策略中,通常采用(4)搜索问题的解空间。
admin
2019-06-12
14
问题
在分支—限界算法设计策略中,通常采用(4)搜索问题的解空间。
选项
A、深度优先
B、广度优先
C、自底向上
D、拓扑序列
答案
B
解析
分支-限界算法是在问题的解空间树上搜索问题解的算法,它的求解目标是找出满足约束条件的一个解,或是在满足约束条件的解中找出一个目标函数达到极大或极小的解,即在某种意义下的最优解。分支—限界算法以广度优先的方式搜索解空间,其搜索策略是在扩展节点处先生成其所有的儿子节点,然后再从当前节点表中选择下一个扩展节点。
转载请注明原文地址:https://kaotiyun.com/show/0sCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
采用CSMA/CD协议的基带总线,段长为1000m,数据速率为10Mb/s,信号传播速度为200m/μs则该网络上的最小帧长应为_____________比特。
在网络管理中要防止各利,安全威胁。在SNMP中,无法预防的安全威胁是______。
某文件系统的目录结构如下图所示,假设用户要访问文件book2.doc,且当前工作目录为MyDrivers,则该文件的绝对路径和相对路径分别为()。
下列关于因特网的网络互联层的说法,__________是正确的。
以下关于加密算法的叙述中,正确的是______。
李某受非任职单位委托,利用该单位实验室,实验材料和技术资料开发了一项软件产品。对该软件的权利归属,表达正确的是()。
网络管理系统中故障管理的目标是(48)。
在Linux操作系统中,命令()可以正确关闭系统防火墙。
设信道带宽为4000Hz,采用PCM编码,采样周期为125μs,每个样本量化为128个等级,则信道的数据速率为____________。
随机试题
在建立良好的师生关系的过程中起决定性作用的是( )。
下列关于居住区内绿地面积计算的叙述,错误的是()。
某城市的一家公司,实际占地23000平方米。由于经营规模扩大,年初该公司又受让了一块尚未办理土地使用证的土地3000平方米,公司按其当年开发使用的2000平方米土地面积进行申报纳税,以上土地均适用每平方米2元的城镇土地使用税税率。该公司当年应缴纳城镇
商业银行存在下列情形的,由中国人民银行责令改正,但不包括()。
某零件投产批量为4件,经过5道工序加工,单件每道工序作业时间依次为20分钟、10分钟、20分钟、20分钟、15分钟。根据上述资料,回答下列问题:将一个批次的该零件全部生产出来用时必须小于200分钟,应采用的零件移动方式有()。
一般资料:求助者,男性,30岁,硕士。案例介绍:求助者为某单位科研人员,一个多月前,因工作失误与领导发生冲突,领导说他幼稚,让他写检查。求助者觉得自己没错,不愿写。求助者认为领导霸道,自己无法与之相处,却又想不出解决办法,每天为自己的处境烦恼,经常失眠
1,3,7,15,( )。
TravelmedicineinBritainis________.Onebigobstacletothedevelopmentoftravelmedicineis________.
下列对VLAN的描述中,错误的是()。
HowtoWriteaResearchReportAstandardformatwillhelpreaderstolocatetheinformationtheywantquickly.Itistruethat
最新回复
(
0
)