超星 - 搜索求解策略单元测试 - 查题吧

单选题

如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解。

A. 启发式搜索
B. 宽度优先搜索
C. 有界深度优先搜索
D. 深度优先搜索

单选题

在盲目搜索策略中，下面描述正确的是（）

A. open表用于存放所有已生成的节点
B. closed表用于存放所有已生成而未扩展的节点
C. closed表用于存放已扩展过的节点
D. open表用于存放已扩展过的节点

单选题

如果问题存在最优解，则下面集中搜索算法中，（）必然可以得到该最优解

A. 启发式搜索
B. 有界深度优先搜索
C. 深度优先搜索
D. 宽度优先搜索

单选题

在启发式图搜索策略中，下面描述正确的是（）

A. closed表用于存放所有已生成而为扩展的节点
B. closed表用于存放已扩展过的节点
C. open表用于存放所有已生成的节点
D. open表用于存放已扩展的节点

单选题

如果问题存在最优解，则下面集中搜索算法中，（）可以认为时“智能程度相对比较高”的算法。

A. 深度优先搜索
B. 启发式搜索
C. 有界深度优先搜索
D. 宽度优先搜索

多选题

下面哪些属于人工智能的搜索技术？

A. 盲目搜索
B. 启发式搜索
C. 遗传算法
D. 宽度优先搜索

判断题

在图搜索算法中，如果按估价函数f（n）=g（n）+h（n）作为OPEN表中的结点排序的依据，则该算法就是A*算法

A. 对
B. 错

1