启发式搜索一定比盲目搜索算法有更好的搜索效率。( )
举一反三
- 启发式搜索一定比盲目式搜索好。(<br/>)
- 下面哪些搜索策略或算法属于盲目搜索? A: 回溯搜索策略 B: 最佳优先搜索 C: 宽度优先搜索算法 D: 深度优先搜索算法
- 关于图的启发式搜索及其启发函数(评价函数、估价函数),正确的叙述有( ) A: 启发式搜索引入的启发知识体现在评价函数中 B: 在评价函数的引导下搜索算法可以压缩搜索范围,从而提高搜索效率 C: 评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值 D: 评价函数引入的启发信息较弱时,启发式搜索可能退化为盲目搜索
- 关于启发式搜索错误的是: A: 启发式搜索也叫做有信息搜索或知情搜索。 B: 启发式搜索在搜索中加入了与问题有关的启发性信息。 C: 启发式搜索在OPEN表中选择下一步进行操作的节点时,根据启发式信息,选择最有价值的节点进行扩展。 D: 启发式搜索由于要使用启发式信息,所以搜索效率比盲目搜索低。
- 下列关于搜索技术描述错误的是() A: 搜索技术是人工智能的重要组成部分,也是早期人工智能主要基础技术之一 B: 搜索策略可分为盲目搜索策略和启发式搜索策略 C: 启发式搜索算法的关键是确定合适的启发函数 D: 博弈搜索和其他搜索最大的不同是其搜索的时间消耗更大