题目内容
（请给出正确答案）
[单选题]
下列哪些是图的遍历（）。
A.深度优先搜索
B. 广度优先搜索
C. 先根遍历
D. 中根遍历
提问人：网友xushiming
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“下列哪些是图的遍历（）。”相关的问题
第2题
下列说法中不正确的是（)。A.图的遍历过程中每一顶点仅被访问一次B.遍历图的基本方法
下列说法中不正确的是()。
A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程
第3题
下列关于图遍历的说法不正确的是（）。
A.连通图的深度优先搜索是一个递归过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C. 非连通图不能用深度优先搜索法
D. 图的遍历要求每一顶点仅被访问一次
第4题
下列关于一个有 n 个顶点 e条边的图的表述中，正确的是（）。
A.其深度优先遍历必须采用最大递归深度为n的递归算法。
B.采用邻接矩阵表示时，其广度优先遍历算法的时间复杂度与 e 无关。
C.其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。
D.其广度优先生成树的树高可能大于其深度优先生成树的树高。
E.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程。
F.图的深度优先遍历方法不适用于无向图。G、使用队列对图进行广度优先遍历H、图中有回路时则无法进行遍历
第6题
对如下所示有向图，从
点开始进行深度优先搜索（DFS），搜索时按照字典序遍历某一节点的相邻节点。在得到的深度优先搜索树中，包含如下哪些类别的边 （多选）
点开始进行深度优先搜索（DFS），搜索时按照字典序遍历某一节点的相邻节点。在得到的深度优先搜索树中，包含如下哪些类别的边 （多选）
A.树边
B.前向边
C.后向边
D.横向边
第7题
下列选项中，不是下图深度优先遍历序列的是（）。 [图]A、...
下列选项中，不是下图深度优先遍历序列的是（）。![下列选项中，不是下图深度优先遍历序列的是（）。 [图]A、...下列选项中，不是下图深度优先遍历序列](http://static.jiandati.com/c60d3bf-chaoxing2016-442048.png)
A、V1,V5,V4,V3,V2
B、V1,V3,V2,V5,V4
C、V1,V2,V5,V4,V3
D、V1,V2,V3,V4,V5
E、V1,V3,V5,V4,V2
F、V1,V5,V2,V3,V4
第8题
下列有关图的遍历的说法中,不正确的是（）
A.用邻接表存储的图的深度优先搜索的时间复杂度为O
B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征,需要采用队列结构来实现
C.非连通图不能用深度优先搜索法
D.图的遍历要求每一顶点访问且仅被防问一次
第9题
对 题 10- 1 1 图进行深度优先遍历，下列选项中，正确的遍历序列是（）
A.1， 2， 3， 4， 5
B.2， 3， 5， 4， 1
C.3， 5， 1， 2， 4
D.4， 3， 5， 1， 2
