首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在分支—限界算法设计策略中，通常采用(4)搜索问题的解空间。
在分支—限界算法设计策略中，通常采用(4)搜索问题的解空间。
admin
2019-06-12
24
问题
在分支—限界算法设计策略中，通常采用(4)搜索问题的解空间。
选项
A、深度优先
B、广度优先
C、自底向上
D、拓扑序列
答案
B
解析
分支-限界算法是在问题的解空间树上搜索问题解的算法，它的求解目标是找出满足约束条件的一个解，或是在满足约束条件的解中找出一个目标函数达到极大或极小的解，即在某种意义下的最优解。分支—限界算法以广度优先的方式搜索解空间，其搜索策略是在扩展节点处先生成其所有的儿子节点，然后再从当前节点表中选择下一个扩展节点。
转载请注明原文地址:https://kaotiyun.com/show/0sCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰的定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用__________。(2012年上半年试题)
PCM编码是把模拟信号数字化的过程，通常模拟话音信道的带宽是4000Hz，则在数字化时采样频率至少为()次／秒。
开放系统的数据存储有多种方式，属于网络化存储的是()。
透明网桥采用__________路径选择算法，具有即插即用的性质。
在某台PC上运行ipconfig／all命令后得到以下结果，下列说法中错误的是__________。(2010年下半年试题)
TCP使用的流量控制协议是_________。
数据流图(DFD)对系统的功能和功能之间的数据流进行建模，其中顶层数据流图描述了系统的__________。(2012年上半年试题)
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是(1)。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(2)
某进程有4个页面，页号为0～3，页面变换表及状态位、访问位和修改位的含义如下图所示。系统给该进程分配了3个存储块，当采用第二次机会页面替换算法时，若访问的页面1不在内存，这时应该淘汰的页号为(9)。
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a，a)#是否为G的句子。
随机试题
患儿女，7岁。上中切牙之间间隙达4～5mm，最不可能的原因是
某市一工厂位于市区内，因生产不景气，经总公司批准，同意改建一座高层宾馆，占地面积3.2hm2。总公司在批准时指出：市委、市规划行政主管部门根据规划，经研究并口头同意该厂用地使用性质可以调整。随后该厂便与合作方签订协议，由合作方出资建成以后各得一半的建筑面积
燃具与燃气管道宜采用硬管连接，燃气用软管应采用( )橡胶管。
常用的市场风险限额包括()。
国家旅游局制定的旅游安全管理暂行办法第五条规定，旅游安全管理的原则是()。
在实际的教学过程中，教师通常会在一门课程结束后进行考试或测验，以评价学生对知识和技能的掌握程度。这种评价方式被称为()。
下列选项中，有权制定地方性法规的是()。
设f(x)在[0，1]上二阶可导，且|f"(x)|≤1(x∈[0，1])，又f(0)=f(1)，证明：|f’(x)|≤1／2(x∈[0，1])．
ScientistshavelongbeeninterestedinhowthedeafprocesssignedlanguagesinthebraiaUnderstandingthatactivitycouldsh
A、Heispraisedbyhisteacher.B、Hegetsapayrise.C、Heispromoted.D、Hegetsanewbook.C对话中，女士对男士的晋升表示祝贺，男士对此表示感谢，并说自己感觉压
最新回复
(
0
)
