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

admin2010-01-23 27

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

以太网100BASE-TX标准规定的传输介质是(51)。

DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

网络系统设计过程中，物理网络设计阶段的任务是()。

注册会计师的下列行为中，不违反职业道德规范的是（）

A吡唑酮类B吲哚乙酸类C1，2-苯并噻嗪类D芳基丙酸类E烷酮类美洛昔康属哪一类非甾体抗炎药

X线照片影像质量评价日前进入一新领域的是

简易平衡评估的方法不包括

组胺主要分布于前列腺素I2(PGI2)的主要合成部位是

诊断急性肾盂肾炎最重要的依据是

城市规划管理是政府()的手段。

甲企业与乙企业就彩电购销协议进行洽谈，其间乙采取了保密措施的市场开发计划被甲得知，甲遂推迟与乙签约，开始有针对性地吸引乙的潜在客户，导致乙的市场份额锐减。下列说法中哪些是正确的?()

【B1】【B8】