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

admin2019-06-12 34

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

如果子网172．6．32．0／20再划分为172．6，32．0／26，则下面的结论中正确的是__________。(2010年下半年试题)
下面不属于数字签名作用的是__________。
在ISO　OSI/RM中，(18)实现数据压缩功能。
下面IP地址中__________属于CIDR地址块120．64．4．0／22。(2013年上半年试题)
若要访问文件的逻辑块号分别为5和518，则系统应分别采用__________。(2012年下半年试题)
(1)不属于计算机控制器中的部件。
计算机感染特洛伊木马后的典型现象是__________。(2008年下半年试题)
通过Samba组件实现Linux与Windows文件资源共享时，需要提供的守护进程(daemon)是(33)。
[程序]STARTPRUGBCLDGR0，DATALEAGR1，0LEAGR3，48LOOP1
(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表　　若要求总价格不超过100的营养

随机试题

下列著名医家中被称为“攻邪派”的代表的是
贯彻评估科学性原则的主体是
死颌或早产多出现在
矿井下钻眼爆破工作的基本要求是()。
证券交易所不得从事()。
某导游员导游时，向旅游者强行介绍化妆品商人，并高价出售化妆品，根据《导游人员管理条例》，由旅游行政管理部门对()进行处罚。
睡眠有三忌：一忌睡前不可恼怒，二忌睡前不可饱食，三忌卧处不可当风。
遵义会议之所以是中共由幼稚走向成熟的标志，主要是因为这次会议()。
小偷甲在某商场窃得乙的钱包后逃跑，乙发现后急追。甲逃跑中撞上欲借用商场厕所的丙，因商场地板湿滑，丙摔成重伤。下列说法错误的有
SpeakerA;Howiseverythinggoingwithyou?SpeakerB:________

最新回复(0)

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

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

软考中级

如果子网172．6．32．0／20再划分为172．6，32．0／26，则下面的结论中正确的是__________。(2010年下半年试题)

下面不属于数字签名作用的是__________。

在ISO OSI/RM中，(18)实现数据压缩功能。

下面IP地址中__________属于CIDR地址块120．64．4．0／22。(2013年上半年试题)

若要访问文件的逻辑块号分别为5和518，则系统应分别采用__________。(2012年下半年试题)

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

计算机感染特洛伊木马后的典型现象是__________。(2008年下半年试题)

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

[程序]STARTPRUGBCLDGR0，DATALEAGR1，0LEAGR3，48LOOP1

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表 若要求总价格不超过100的营养

下列著名医家中被称为“攻邪派”的代表的是

贯彻评估科学性原则的主体是

死颌或早产多出现在

矿井下钻眼爆破工作的基本要求是()。

证券交易所不得从事()。

某导游员导游时，向旅游者强行介绍化妆品商人，并高价出售化妆品，根据《导游人员管理条例》，由旅游行政管理部门对()进行处罚。

睡眠有三忌：一忌睡前不可恼怒，二忌睡前不可饱食，三忌卧处不可当风。

遵义会议之所以是中共由幼稚走向成熟的标志，主要是因为这次会议()。

小偷甲在某商场窃得乙的钱包后逃跑，乙发现后急追。甲逃跑中撞上欲借用商场厕所的丙，因商场地板湿滑，丙摔成重伤。下列说法错误的有

SpeakerA;Howiseverythinggoingwithyou?SpeakerB:________

在ISO　OSI/RM中，(18)实现数据压缩功能。

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表　　若要求总价格不超过100的营养