首页 > 计算机科学与技术> 数据结构

题目内容（请给出正确答案）

[单选题]

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是()。

A.逆拓朴有序的

B.无序的

C.拓朴有序的

D.不确定的

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相…”相关的问题

第1题

用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为

A.9

B.8

C.6

D.5

点击查看答案

第2题

下面选项中可以判断出一个有向图中是否有环（回路）的是（）。

A.广度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

点击查看答案

第3题

下列说法不正确的是（)。

A.图的遍历是从给定的源点出发每个顶点仅被访问一次

B.遍历的基本方法有两种：深度优先遍历和广度优先遍历

C.图的深度优先遍历不适用于有向图

D.图的深度优先遍历是一个递归过程

点击查看答案

第4题

对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为()。

A.深度优先遍历

B.求一个顶点的邻接点

C.求一个顶点的度

D.广度优先遍历

点击查看答案

第5题

已知含6个顶点(v₀，v₁，v₂，v₃，v₄，v₅)的无向图的邻接矩阵如图所示，则从顶点v₀出发进行深度优先遍历可能得到的顶点访问序列为

A.(v₀，v₁，v₅，v2，v₃，v₄)

B.(v₀，v₁，v₄，v₅，v₂，v₃)

C.(v₀，v₁，v₂，v₅，v₄，v₃)

D.(v₀，v₁，v₂，v₃，v₄，v₅)

点击查看答案

第6题

一个具有4个顶点的无向完全图有6条边。()

一个具有4个顶点的无向完全图有6条边。（)

A.正确

B.错误

点击查看答案

第7题

一个具有4个顶点的无向完全图有6条边。()

一个具有4个顶点的无向完全图有6条边。（)

A、错误

B、正确

点击查看答案

第8题

一个具有4个顶点的无向完全图有6条边。()

一个具有4个顶点的无向完全图有6条边。（)

A.正确

B.错误

点击查看答案

第9题

一个有n个顶点的无向图最多有()条边。

A.n(n-1)/2

B.n(n-1)

C.n

D.2n

点击查看答案

第10题

一个无圈的连通图就是（)

A、树

B、最小支撑树

C、支撑子图

D、有向图

点击查看答案

第11题

任何一个无向连通图的最小生成树()。

A.有一棵或多棵

B.可能不存在

C.只有一棵

D.一定有多棵

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）