宽度优先搜索对应的数据结构是（）；深度优先搜索是（）

对图进行深度优先搜索遍历,需要借助的数据结构为________。A. 队列B. 广义表C. 栈D. 线索二叉树

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

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

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

[问答题] 广度优先搜索与深度优先搜索各有什么特点？

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

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

[填空题] 宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发生（）。

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

深度优先搜索[1]的基本思想是()。A. 总是扩展搜索树的当前扩展分支中最深的节点B. 搜索直接伸展到搜索树的最深层，直到那里的节点没有后继节点C. 节点没有后