图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。

[填空题] 遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

[单选题]A*算法是一种“最好优先搜索算法”，也是一种（）式的算法。A .前置B .后置C .启发D .回溯

[判断题] 图的深度优先搜索序列和广度优先搜索序列不是惟一的。A . 正确B . 错误

下列哪项不是启发式搜索算法A.广度优先搜索算法 B.A*算法C.贪婪最佳优先搜索算法D.深度优先搜索[1]算法下列哪项不是启发式搜索算法A.广度优先搜索算法B.

极大极小值搜索算法相比于深度优先,更接近广度优先搜索算法。()A. 错B. 对

在图的遍历算法中，深度优先搜索(DFS)使用的数据结构是( )A. 栈B. 队列C. 链表D. 数组

[单选题]图的深度优先搜索算法类似于二叉树的(51)。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历

[填空题] 宽度优先搜索对应的数据结构是（）；深度优先搜索是（）

[名词解释] 深度优先搜索

[填空题] 广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。