分支限界法是采用最大效益优先搜索方式的算法。

A、回溯算法的时间复杂度低于深度优先搜索算法。

B、分支限界算法的时间复杂度低于广度优先搜索算法。

C、启发式搜索的时间复杂度低于回溯算法和分支限界算法。

D、以上都不正确。

A、递归算法

B、排序算法

C、迭代算法

D、穷举算法

A、最佳优先搜索是智能搜索算法。

B、最佳优先搜索实现也需要open表和closed表。

C、open表中节点按照节点接近目标状态的启发式估计值进行顺序排列。

D、最佳优先搜索算法中，通过多条路径到达的状态将都会被保留。

A、无法真正实现

B、难以实现

C、性能不佳

D、以上说法均不正确

什么是相应比？响应比高者优先调度算法有什么特点？

A、自顶向下的规范推导

B、自顶向下的最左推导

C、自下向上的最移进归约

D、自下而上的规范归约

A、A*算法是一个应用非常广泛的算法。

B、A*算法结合了具有剩余距离估计值和动态规划的分支定界法。

C、A*算法按路径长度对open表中节点进行排序。

D、A*算法空间复杂度较低。

A、给定一个游戏搜索树，minimax算法通过每个节点的minimax值来决定最优策略

B、MAX节点希望自己收益最大化

C、MIN节点希望对方收益最小化

D、minimax搜索不需要遍历游戏树中所有节点