下列关于启发式搜索正确的是（ ）
A: 启发式搜索算法中，下级结点与目标结点的相似度越高则越应被优先搜索
B: 在八数码问题中，若定义启发函数的值为所有错牌与其正确位置的直线距离之和，则该算法为A*算法
C: 深度优先搜索是一种启发式搜索算法
D: 启发式搜索算法不必考虑从初始结点搜索到当备选结点的代价
A: 启发式搜索算法中，下级结点与目标结点的相似度越高则越应被优先搜索
B: 在八数码问题中，若定义启发函数的值为所有错牌与其正确位置的直线距离之和，则该算法为A*算法
C: 深度优先搜索是一种启发式搜索算法
D: 启发式搜索算法不必考虑从初始结点搜索到当备选结点的代价
B
举一反三
- 启发式搜索包括（ ） A: 贪婪算法 B: A算法 C: A*算法 D: 深度优先搜索
- 如果问题存在最优解，则下面几种搜索算法中，（ ）可以认为是“智能程度相对比较高”的算法。 A: 宽度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: 启发式搜索
- 如果问题存在最优解，则下面几种搜索算法中，（ ）可以认为是“智能程度相对比较高”的算法。 A: 启发式搜索 B: 深度优先搜索 C: 宽度优先搜索 D: 有界深度优先搜索
- 如果问题存在最优解，则下面几种搜索算法中，（ ）可以认为是“智能程度相对比较高”的算法。 A: 有界深度优先搜索 B: 启发式搜索 C: 深度优先搜索 D: 宽度优先搜索
- 如果问题存在最优解，则下面几种搜索算法中，（ ）可以认为是“智能程度相对比较高”的算法。 A: 深度优先搜索 B: 有界深度优先搜索 C: 启发式搜索 D: 宽度优先搜索
内容
- 0
除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是（ ）。 A: 启发式算法 B: 蒙特卡洛树搜索 C: 深度优先搜索 D: 极小极大搜索算法
- 1
关于图的启发式搜索及其启发函数（评价函数、估价函数），正确的叙述有（ ） A: 启发式搜索引入的启发知识体现在评价函数中 B: 在评价函数的引导下搜索算法可以压缩搜索范围，从而提高搜索效率 C: 评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值 D: 评价函数引入的启发信息较弱时，启发式搜索可能退化为盲目搜索
- 2
如果问题存在最优解，则下列算法中肯定能搜索到最优解的是( ) A: 深度优先搜索 B: 广度优先搜索 C: 有界深度优先搜索 D: 启发式搜索
- 3
除了问题本身的定义之外。使用问题特定知识的搜索策略被认为是( )。 A: 启发式算法 B: minimx算法 C: 深度优先搜索 D: 广度优先搜索
- 4
如果问题存在最优解,则下面几种搜索算法中,<br/>()必然可以得到该最优解,()可以认为是“智能程度相对比较高”的算法。 A: 广度优先搜索 B: 启发式搜索 C: 深度优先搜索 D: 有界深度优先搜索