第四章单元测试
- 如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。
- 如果问题存在最优解,则下面几种搜索算法中,( )可以认为是“智能程度相对比较高”的算法。
- 在启发式图搜索策略中,下面描述正确的是( )。
- 在估价函数中,对于g(x)和h(x) 下面描述正确的是( )。
- 启发式策略是利用与问题有关的启发信息进行搜索。( )
A:宽度优先搜索
B:启发式搜索
C:有界深度优先搜索
D:深度优先搜索
答案:启发式搜索
A:深度优先搜索
B:启发式搜索
C:宽度优先搜索
D:有界深度优先搜索
A:closed表用于存放已扩展过的节点。
B:open表用于存放已扩展过的节点。
C:open表用于存放所有已生成的节点。
D:closed表表用于存放所有已生成而未扩展的节点。
A:h(x)是从节点x到目标节点的实际代价
B:g(x)是从初始节点到节点x的实际代价
C:h(x)是从节点x到目标节点的最优路径的估计代价
D:g(x)是从初始节点到节点x的最优路径的估计代价
A:错 B:对
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!