logo - 刷刷题
下载APP
【单选题】

利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为_。

A.
深度优先算法
B.
宽度优先算法
C.
盲搜索算法
D.
A算法
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。

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

【单选题】运动搜索算法不包括下列( )。

A.
全局搜索法
B.
局部搜索法
C.
快速搜索法
D.
分级搜索范围算法

【单选题】启发式搜索(有信息搜索)中,评价函数的作用是 ( )

A.
判断搜索算法的空间复杂度
B.
判断搜索算法的时间复杂度
C.
从当前节点出发来选择后续节点
D.
计算从当前节点到目标节点之间的最小代价值

【多选题】考虑启发式图搜索中的评价函数f(n),其中,n为某个正在被评价的状态,那么,它现在一定是()

A.
已搜索得到的路径上的一个状态
B.
A 算法 Open 表中的一个节点
C.
从初始状态到目标状态的最小代价路径上的一个节点
D.
从已到达节点出发可达的一个节点

【单选题】下面几种搜索算法中,不完备的搜索算法是( )

A.
广度优先搜索
B.
深度优先搜索
C.
迭代深入深度优先搜索
D.
所有选项都是