单选题用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶点序列是()。A逆拓扑有序B拓扑有序C无序D深度优先遍历序列

单选题
用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶点序列是()。
A

逆拓扑有序

B

拓扑有序

C

无序

D

深度优先遍历序列


参考解析

解析: 暂无解析

相关考题:

若从无向图的一个顶点出发进行深度优先遍历可访问到图中的所有顶点,则 该图一定是连通图。() 此题为判断题(对,错)。

对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为( )。 A. 求一个顶点的邻接点B. 求一个顶点的度C. 深度优先遍历D. 广度优先遍历

下列说法正确的是【】A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.遍历的基本算法有两种:深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程

一个连通图采用邻接表作为存储结构,设计一个算法,实现从顶点v出发的深度优先遍历的非递归过程。

采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。A.中序遍历B.先序遍历C.后序遍历D.按层次遍历

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

对于无向图来说,若深度优先遍历过程中遇到回边(即指向已访问过的顶点的边),则必定存在环。() 此题为判断题(对,错)。

若从无向图的一个顶点出发进行深度优先遍历可访问到图中所有顶点,则该图一定是连通图。() 此题为判断题(对,错)。

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

● 对连通图进行遍历前设置所有顶点的访问标志为 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

● 具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为 (63) 。

图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。此题为判断题(对,错)。

以下关于图的遍历的叙述中,正确的是(61)。A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程B.图的深度优先遍历方法不适用于无向图C.使用队列对图进行广度优先遍历D.图中有回路时则无法进行遍历

具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为(48);若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为(49);深度优先或广度优先搜索遍历的空间复杂度为(50)。A.O(n2)B.O(n)C.O(n-1)D.O(n+1)

对于下图,从顶点l进行深度优先遍历时,不可能得到的遍历序列是(42);若将该图用邻接矩阵存储,则矩阵中的非0元素数目为(43)。A.1234567B.1523467C.1234675D.1267435

下列说法中不正确的是( )。A.图的遍历过程中每一顶点仅被访问一次B.遍历图的基本方法有深度优先搜索和广度优先搜索两种C.图的深度优先搜索的方法不适用于有向图D.图的深度优先搜索是一个递归过程

对于下图,从顶点1进行深度优先遍历时,不可能得到的遍历序列是(请作答此空);若将该图用邻接矩阵存储,则矩阵中的非0元素数目为( )。A.1234.567B.1523467C.1234675D.1267435

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

图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()

如图若从顶点a出发按深度优先搜索法进行遍历,则可能得到的顶点序列为()。 AacfgedbBaedbgfcCacfebdgDaecbdgf

已知如图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。 AabecdfBacfebdCaedfcbDaebcfd

常用的图的遍历方法有深度优先遍历和广度优先遍历。

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

判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。A、求关键路径的方法B、求最短路径的方法C、广度优先遍历算法D、深度优先遍历算法

用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶点序列是()。A、逆拓扑有序B、拓扑有序C、无序D、深度优先遍历序列

单选题用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是( )。A逆拓扑有序B拓扑有序C无序的D无法判断

单选题判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。A求关键路径的方法B求最短路径的方法C广度优先遍历算法D深度优先遍历算法