更多"采用邻接表存储的图的深度优先遍历算法类似于树的（），采用邻接表存储的图"的相关试题:
[单项选择]
采用邻接表存储的图的深度优先遍历算法类似于树的（），采用邻接表存储的图的广度优先遍历算法类似于树的（）。
采用邻接表存储的图的广度优先遍历算法类似于树的（）。
A. 按层遍历
B. 中根遍历
C. 后根遍历
D. 先根遍历
[单项选择]
采用邻接表存储的图的深度优先遍历算法类似于树的（），用邻接表存储的图的广度优先遍历算法类似于树的（），判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用（）。
采用邻接表存储的图的深度优先遍历算法类似于树的（）
A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 按层次遍历
[单项选择]邻接表存储结构下图的广度优先遍历算法结构类似于树的( )
A. 先根遍历
B. 后根遍历
C. 按层遍历
D. 先序遍历
[单项选择]采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）。
A. 中序遍历
B. 前序遍历
C. 后序遍历
D. 按层遍历
[单项选择]邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的 (38) 。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
[单项选择]邻接表存储结构下图的深度优先遍历算法结构类似于于叉树的( )
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
[单项选择]采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
A. 中序遍历
B. 前序遍历
C. 后序遍历
D. 按层遍历
[单项选择]具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。
A. O（n2）
B. O（e2）
C. O（n*e）
D. O（n+e）
[简答题]【说明】
实现连通图G的深度优先遍历(从顶点v出发)的非递归过程。
【算法】
第一步：首先访问连通图G的指定起始顶点v；
第二步：从V出发，访问一个与v (1) p，再从顶点P出发，访问与p (2) 顶点q，然后从q出发，重复上述过程，直到找不到存在 (3) 的邻接顶点为止。
第三步：回退到尚有 (4) 顶点，从该顶点出发，重复第二、三步，直到所有被访问过的顶点的邻接点都已被访问为止。
因此，在这个算法中应设一个栈保存被 (5) 的顶点，以便回溯查找被访问过顶点的未被访问过的邻接点。
[简答题]【说明】
实现连通图G的深度优先遍历(从顶点v出发)的非递归过程。
【算法】
第一步：首先访问连通图G的指定起始顶点v；
第二步：从V出发，访问一个与v (1) p，再从顶点P出发，访问与p (2) 顶点q，然后从q出发，重复上述过程，直到找不到存在 (3) 的邻接顶点为止。
第三步：回退到尚有 (4) 顶点，从该顶点出发，重复第二、三步，直到所有被访问过的顶点的邻接点都已被访问为止。
因此，在这个算法中应设一个栈保存被 (5) 的顶点，以便回溯查找被访问过顶点的未被访问过的邻接点。
[单项选择]在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 ( )
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层次遍历
[单项选择]如图所示，在下面的5个序列中符合深度优先遍历的序列有______个。
aebdfc，acfdeb，aedfcb，aefdcb，aefdbc
[*]
A. 2个
B. 3个
C. 4个
D. 5个
[单项选择]对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是
A. O(n)
B. O(e)
C. O(n+e)
D. O(n×e)
[单项选择]实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用（）存储结构。
A. 二叉链表
B. 顺序存储结构
C. 三又链表
D. 广义表存储结构
