工学
单选题优先队列式分支限界法选取扩展结点的原则是（）A 先进先出B 后进先出C 结点的优先级D 随机
题目
单选题
优先队列式分支限界法选取扩展结点的原则是（）
A
先进先出
B
后进先出
C
结点的优先级
D
随机
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
优先队列式分支限界法选取扩展结点的原则是()
A.先进先出
B.后进先出
C.结点的优先级
D.随机
参考答案：C
第2题：
优先队列式分支限界法是指按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点。()
此题为判断题(对，错)。
正确答案:√
第3题：
分支限界法与回溯法的相同点是()
A.求解目标相同
B.搜索方式相同
C.对扩展结点的扩展方式相同
D.都是一种在问题的解空间树T中搜索问题解的算法
参考答案：D
第4题：
常见的两种分支限界法为队列式(FIFO)分支限界法与堆栈式分支限界法。()
此题为判断题(对，错)。
正确答案:×
第5题：
分支限界法在问题的解空间树中,按广度优先策略,从根结点出发搜索解空间树。()
此题为判断题(对，错)。
正确答案:√
第6题：
分支限界法主要有队列式(FIFO)分支限界法和优先队列式分支限界法。()
此题为判断题(对，错)。
正确答案:√
第7题：
分支限界法指具有限界函数的深度优先生成法。()
此题为判断题(对，错)。
正确答案:×
第8题：
关于分支限界法的搜索策略描述错误的是()
A.在扩展结点处，先生成其所有的儿子结点(分支)
B.从当前的活结点表中选择上一个扩展结点。
C.为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值(限界)
D.根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。
参考答案：B
第9题：
优先队列式分支限界法选取扩展结点的原则是结点的优先级。()
此题为判断题(对，错)。
正确答案:√
第10题：
从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法，以下除（）之外都是最常见的方式。
- A、队列式分支限界法
- B、优先队列式分支限界法
- C、栈式分支限界法
- D、FIFO分支限界法
正确答案:C