对图分别进行深度优先遍历和广度优先遍历,得到的顶点访问序列________。A、一定相同B、一定不同C、不一定相同D、可能相同 - 牛搜题

niusouti.com

题目

对图分别进行深度优先遍历和广度优先遍历,得到的顶点访问序列________。

A、一定相同

B、一定不同

C、不一定相同

D、可能相同

相似考题

1.● 对连通图进行遍历前设置所有顶点的访问标志为 false（未被访问），遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点 v 出发开始遍历，先访问 v 并设置其访问标志为 true（已访问），同时将 v 加入遍历序列，再从 v 的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若 v的所有邻接点都已访问，则回到 v 在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。（40）是下图的深度优先遍历序列。（40）A. 1 2 3 4 6 5B. 1 2 6 3 4 5C. 1 6 2 5 4 3D. 1 2 3 4 5 6

2.（）对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先遍历可访问到该图的每个顶点。

3.下列说法不正确的是（）A．图的深度优先遍历不适用于有向图。B．图的遍历是从给定的源点出发，每一个顶点仅被访问一次。C．遍历的基本算法有两种：深度优先搜索遍历和广度优先搜索遍历。D．图的深度遍历是一个递归的过程。

4.下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接点的过程 B.深度优先搜索和广度优先搜索对无向图和有向图都适用 C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同 D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列

更多“对图分别进行深度优先遍历和广度优先遍历,得到的顶点访问序列________。 ”相关问题

第1题：

以下关于广度优先遍历的叙述中正确的是（）。
A．广度优先遍历不适合有向图
B．对任何有向图调用一次广度优先遍历算法便可访问所有的顶点
C．对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点
D．对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点

对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点
第2题：

写出邻接矩阵表示的图从顶点A出发的深度优先遍历序列和广度优先遍历序列。

3
第3题：

4、4.对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。

错误
第4题：

已知图的邻接表如图所示, 请分别写出顶点v0出发的深度优先遍历结果和广度优先遍历结果。

v3v0v1v2, v3v0v2v1
第5题：

4、下列关于一个有 n 个顶点 e条边的图的表述中，正确的是（）。
A．其深度优先遍历必须采用最大递归深度为n的递归算法。
B．采用邻接矩阵表示时，其广度优先遍历算法的时间复杂度与 e 无关。
C．其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。
D．其广度优先生成树的树高可能大于其深度优先生成树的树高。
E．图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程。
F．图的深度优先遍历方法不适用于无向图。
G．使用队列对图进行广度优先遍历
H．图中有回路时则无法进行遍历

BCG

相关内容