超星 - 智能搜索技术.xls - 查题吧

单选题

在问题归约图中，如果某个非终叶节点含有与后继节点，那么只要当其后裔____ 为不可解时，此非终叶节点才是不可解的。

A. 全部
B. 至少有一个
C. 某些
D. 确定的一些

单选题

在极大极小过程中，当端节点的估值计算出来后，推算“或”父节点得分的方法是选其子节点中一个 ____的得分作为父节点的得分。

A. 最大
B. 最小
C. 任意
D. 以上答案均不正确

单选题

在等代价搜索算法中，总是选择____节点进行扩展。

A. 代价最小
B. 深度最小
C. 深度最大
D. 代价最大

单选题

八数码问题中, 启发函数f(x)=g(x)+h(x)中的常使用____来定义g(x)。

A. 节点x与目标状态位置不同的棋子个数
B. 节点x的子节点数
C. 节点 x 与目标状态位置相同的棋子个数
D. 节点x所在层数

单选题

宽度优先搜索方法____保证在搜索树中找到一条通向目标节点的最短路径。

A. 不一定
B. 不能
C. 能

单选题

在图搜索算法中，设规定每次优先从OPEN表的前端取一个节点进行考察，则在宽度优先搜索中，新扩展出的子代节点应该放在OPEN表的____。

A. 前端
B. 末端
C. 任意位置
D. 后端

2