在启发式搜索中,____提供一个评定侯选扩展节点的方法，以便确定哪个节点最有可能在通向目标的最佳路径上

2021-04-14

答案：

估价函数
 

0
在启发式搜索中，启发性信息的启发能力越强，扩展的无用结点越少。启发性信息包括以下几种：（）。 A: 有效地帮助确定扩展节点的信息 B: 有效地帮助决定哪些后继节点应被生成的信息 C: 能决定在扩展一个节点时哪些节点应从搜索树上删除的信息 D: 估价函数值最大的节点的信息
1
考虑启发式图搜索中的评价函数f(n)，其中，n为某个正在被评价的状态，那么，它现在一定是（） A: 已搜索得到的路径上的一个状态 B: A算法Open表中的一个节点 C: 从初始状态到目标状态的最小代价路径上的一个节点 D: 从已到达节点出发可达的一个节点
2
如果A*算法中启发值h大于当前节点到目标节点的实际路径值，则可能搜索不到最优路径。
3
在启发式搜索算法中，通过（）引入启发知识，以评估当前的搜索状态并找出一个最有希望的节点进行扩展。 A: 评价函数 B: Open表 C: Close表 D: 单调函数
4
关于启发式搜索错误的是： A: 启发式搜索也叫做有信息搜索或知情搜索。 B: 启发式搜索在搜索中加入了与问题有关的启发性信息。 C: 启发式搜索在OPEN表中选择下一步进行操作的节点时，根据启发式信息，选择最有价值的节点进行扩展。 D: 启发式搜索由于要使用启发式信息，所以搜索效率比盲目搜索低。