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

admin2019-06-12 31

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

OSNMPMIB中被管对象的Access属性不包括()。
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
大型局域网通常划分为核心层、汇聚层和接入层，以下关于各个网络层次的描述中，不正确的是__________。(2010年下半年试题)
4B／5B编码先将数据按4位分组，将每个分组映射到5单位的代码，然后采用___________进行编码。
一台主机的浏览器无法访问域名为www．sohu．com的网站，并且在这台计算机执行tracert命令时有如下信息：根据以上信息，造成这种现象的原因可能是(49)。
(1)不属于计算机控制器中的部件。
下列说法错误的是__________。
通过Samba组件实现Linux与Windows文件资源共享时，需要提供的守护进程(daemon)是(33)。
当传输介质出现老化、破损、介质规格不匹配时会导致物理接口处于DOWN状态，常使用_________命令检查光纤模块状态、参数是否正常。
设信道带宽为4000Hz，信噪比为30dB，按照香农定理，信道容量为()。

随机试题

2018—2020年我国规模以上文化及相关产业企业营业收入如不同区域规模以上文化及相关产业企业营业收入中，各产业类型占比均与全国总体水平相同，则2020年东部地区规模以上文化制造业企业营业收入约为多少万亿元?
细胞需要直接消耗能量的电活动过程是
腋肿，甚则胸胁支满，是哪条经脉病证的临床表现
最常用的模型材料有
由几组电流互感器绕组组合且有电路直接联系的回路，其电流互感器二次回路接地点设置正确的是()。
下列(　　)不属于《建筑法》第8条规定申请领取建筑工程施工许可证应具备的条件。
四大石窟
设D为有界闭区域，z=f(x，y)在D上二阶连续可偏导，且在区域D内满足：则()
Mothersandmatchmakers(媒人)havealwaysknownthatnotbeingmarriedisadefinitehealthhazard.Butwhenateamofresearchers
TheinternationalconferenceofaiddonorstoEastTimorisscheduledon______.

最新回复(0)

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

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

软考中级

OSNMPMIB中被管对象的Access属性不包括()。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)

大型局域网通常划分为核心层、汇聚层和接入层，以下关于各个网络层次的描述中，不正确的是__________。(2010年下半年试题)

4B／5B编码先将数据按4位分组，将每个分组映射到5单位的代码，然后采用___________进行编码。

一台主机的浏览器无法访问域名为www．sohu．com的网站，并且在这台计算机执行tracert命令时有如下信息：根据以上信息，造成这种现象的原因可能是(49)。

(1)不属于计算机控制器中的部件。

下列说法错误的是__________。

通过Samba组件实现Linux与Windows文件资源共享时，需要提供的守护进程(daemon)是(33)。

当传输介质出现老化、破损、介质规格不匹配时会导致物理接口处于DOWN状态，常使用_________命令检查光纤模块状态、参数是否正常。

设信道带宽为4000Hz，信噪比为30dB，按照香农定理，信道容量为()。

2018—2020年我国规模以上文化及相关产业企业营业收入如不同区域规模以上文化及相关产业企业营业收入中，各产业类型占比均与全国总体水平相同，则2020年东部地区规模以上文化制造业企业营业收入约为多少万亿元?

细胞需要直接消耗能量的电活动过程是

腋肿，甚则胸胁支满，是哪条经脉病证的临床表现

最常用的模型材料有

由几组电流互感器绕组组合且有电路直接联系的回路，其电流互感器二次回路接地点设置正确的是()。

下列( )不属于《建筑法》第8条规定申请领取建筑工程施工许可证应具备的条件。

四大石窟

设D为有界闭区域，z=f(x，y)在D上二阶连续可偏导，且在区域D内满足：则()

Mothersandmatchmakers(媒人)havealwaysknownthatnotbeingmarriedisadefinitehealthhazard.Butwhenateamofresearchers

TheinternationalconferenceofaiddonorstoEastTimorisscheduledon______.

下列(　　)不属于《建筑法》第8条规定申请领取建筑工程施工许可证应具备的条件。