在图的遍历算法中，深度优先搜索(DFS)使用的数据结构是( )

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

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

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

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

[单选题]使用深度优先算法遍历下图，遍历的顺序为()A．ABCDEFGB．ABDCFEGC．ABDECFGD．ABCDFEG

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

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

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

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

[判断题] 图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。A . 正确B . 错误