在分支—限界算法设计策略中，通常采用(56)搜索问题的解空间。

admin2005-03-20 43

问题在分支—限界算法设计策略中，通常采用(56)搜索问题的解空间。

选项 A、深度优先
B、广度优先
C、自底向上
D、拓扑序列

答案B

解析分支—限界算法是在问题的解空间树上搜索问题解的算法，它的求解目标是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数达到极大或极小的解，即在某种意义下的最优解。分支—限界算法是以广度优先的方式搜索解空间，其搜索策略是，在扩展结点处，先生成其所有的儿子结点，然后再从当前活结点表中选择下一个扩展结点。

转载请注明原文地址:https://kaotiyun.com/show/HExZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

在分支—限界算法设计策略中，通常采用(56)搜索问题的解空间。

软件设计师上午基础知识考试

软考中级

E1和CE1的主要区别是什么?解释配置中画线部分内容含义。

为了实现VLAN1、VLAN2和VLAN3的虚拟网络划分，在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC，发送一个IP包到PC：的路由计算过程和传送路径。

请你分配合适的子网地址，要求地址不能浪费。分配路由器R1、R2的内网接口的中和掩码。

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

阅读以下说明，回答问题。(2010年上半年下午试题二)[说明]在Linux服务器中，inetd／xinetd是Linux系统中的一个重要服务。xinetd可使用Only_frorn、no_access以及access_tirues等参数对用户

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran

某共同犯罪案件中，共有3个被告人，其中一个被告人15岁，另两名被告人成年，那么对于此案应当如何审理?

礼仪的内涵非常丰富，具体可表现为人的______。

简述会计报表指标的设计要求。

A．糊精B．淀粉C．羧甲基淀粉钠D．硬脂酸镁E．微晶纤维素润滑剂

A．GAPB．GLPC．GCPD．GMPE．GSP中药材生产企业必须执行

下列各组药物中，属于配伍禁忌的是

借款人的还款意愿是信贷资金安全，特别是个人汽车贷款资金安全的重要前提。()[2015年10月真题]

关于投资性房地产后续计量模式的变更，下列说法中正确的是()。

邓小平在探索中国特色社会主义道路中，虽然没有明确提出“可持续发展战略”，但却包含着丰富的可持续发展的思想。他强调，促进我国经济和社会可持续发展，必须在保持经济增长的同时()。

“落叶”一词，在文中比喻：下列对文中内容的概括或理解，不恰当的一项是：