对图进行深度优先搜索遍历,需要借助的数据结构为________。

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

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

[主观题]（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括A．前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历C．前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历

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

[单选题]在按层次遍历二叉树的算法中，需要借助的辅助数据结构是 ( )A．队列B．栈C．线性表D．有序表

[单选题] 具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为 （63） 。

[单选题]具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。A．O(n2)B．O(e2)C．O(n*e)D．O(n+e)

[单选题]在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 ( )A．先序遍历B．中序遍历C．后序遍历D．按层次遍历

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

[填空题] 图的深度优先遍历序列（）惟一的