中学教师资格证信息技术(统考)
分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。A、广度优先B、活结点优先C、扩展结点优先D、深度优先
题目
分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
- A、广度优先
- B、活结点优先
- C、扩展结点优先
- D、深度优先
参考答案和解析
相似问题和答案
第1题：
此题为判断题(对，错)。
第2题：
此题为判断题(对，错)。
第3题：
A.求解目标相同
B.搜索方式相同
C.对扩展结点的扩展方式相同
D.都是一种在问题的解空间树T中搜索问题解的算法
第4题：
（接上一题）若定义问题的解空间，以深度优先的方式搜索解空间，则采用（65）算法设计策略。
A.动态规划
B.贪心
C.回溯
D.分支限界
同上一题解析
第5题：
分支一限界算法设计策略中，通常采用(62)搜索问题的解空间。
A．自顶向下
B．广度优先
C．深度优先
D．拓扑序列
解析：分支-限界算法是在问题的解空间树上搜索问题解的算法，它的求解目标是找出满足约束条件的一个解，或者在满足约束条件的解中找出使某一目标函数达到极大或极小的解，即在某种意义下的最优解。分支-限界算法是以广度优先的方式搜索解空间，其搜索策略是，在扩展节点处，生成其所有的儿子节点，然后再从当前活节点表中选择下一个扩展节点。
第6题：
此题为判断题(对，错)。
第7题：
在分支一限界算法设计策略中，通常采用(54)搜索问题的解空间。
A．深度优先
B．广度优先
C．自底向上
D．拓扑序列
解析：分支一限界算法设计策略就是深度优先。
第8题：
此题为判断题(对，错)。
第9题：
在分支—限界算法设计策略中，通常采用(56)搜索问题的解空间。
A．深度优先
B．广度优先
C．自底向上
D．拓扑序列
解析：分支—限界算法是在问题的解空间树上搜索问题解的算法，它的求解目标是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数达到极大或极小的解，即在某种意义下的最优解。分支—限界算法是以广度优先的方式搜索解空间，其搜索策略是，在扩展结点处，先生成其所有的儿子结点，然后再从当前活结点表中选择下一个扩展结点。
第10题：
在分支—限界算法设计策略中，通常采用(57)搜索问题的解空间。
A.深度优先
B.广度优先
C.自底向上
D.拓扑序列
分支-限界算法是在问题的解空间树上搜索问题解的算法，它的求解目标是找出满足约束条件的一个解，或是在满足约束条件的解中找出一个目标函数达到极大或极小的解，即在某种意义下的最优解。分支—限界算法以广度优先的方式搜索解空间，其搜索策略是在扩展节点处先生成其所有的儿子节点，然后再从当前节点表中选择下一个扩展节点。