logo - 刷刷题
下载APP
【简答题】

常规树搜索(tree-search)算法需要在可能的解中规避循环路径(loopy paths)或冗余路径(redundant paths),为了达到这个目的,图搜索算法(graph-search)被提出。与前者相比,后者在算法中增加了一个特殊的数据结构用于存储所有已经被拓展访问过的状态,该数据结构被称之为 。

举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

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

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

【单选题】堆是一种数据结构,______是堆。

A.
(10,50,80,30,60,20,15,18)
B.
(10,18,15,20,50,80,30,60)
C.
(10,15,18,50,80,30,60,20)
D.
(10,30,60,20,15,18,50,80)

【单选题】以下有关数据结构的叙述,正确的是 ( )

A.
线性表的线性存储结构优于链式存储结构
B.
二叉树的第i层上有2i-1个结点,深度为K的二叉树上有2k-1个结点
C.
二维数组是其数据元素为线性表的线性表
D.
栈的操作方式是先进先出

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

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