如果结果不匹配，请 
更多“深度优先遍历”相关的问题
第1题
下列说法中不正确的是（)。A.图的遍历过程中每一顶点仅被访问一次B.遍历图的基本方法
下列说法中不正确的是()。
A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程
第2题
对如图8-38所示的无向图，从顶点a开始进行深度优先遍历，可得到顶点访问序列(①)，从顶点a开始进
对如图8-38所示的无向图，从顶点a开始进行深度优先遍历，可得到顶点访问序列（①)，从顶点a开始进
点击查看答案
行广度优先遍历，可得到顶点访问序列(②)。
A、abedefg
B、Abdcefg
C、Abcdegf
D、beadgcf
第4题
采用邻接表存储的图的深度优先遍历算法类似于树的（41)，采用邻接表存储的图的广度优先遍历算法类
采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。
(65)
A．中根遍历
B．先根遍历
C．后根遍历
D．按层遍历
第6题
以下关于图的遍历的叙述中，正确的是（61)。A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的
以下关于图的遍历的叙述中，正确的是(61)。
A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程
B.图的深度优先遍历方法不适用于无向图
C.使用队列对图进行广度优先遍历
D.图中有回路时则无法进行遍历
第7题
设无向图G中有n个顶点e条边，则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复
杂度为_________；用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为_________。
点击查看答案
第9题
具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度
为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。
点击查看答案
A．O(n2)
B．O(n)
C．O(n-1)
D．O(n+1)
第10题
采用邻接表存储的图的深度优先搜索算法类似于二叉树的(①)，广度优先搜索算法类似于二叉树的(②)。
采用邻接表存储的图的深度优先搜索算法类似于二叉树的（①)，广度优先搜索算法类似于二叉树的（②)。
点击查看答案
A、中序遍历
B、前序遍历
C、后序遍历
D、层次序遍历
