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

[单选题]

一个有向图G的邻接表存储如下图所示，现按深度优先搜索遍历，从v1出发，所得到的顶点序列是。

A.v1v2v3v4v5

B.v1v2v3v5v4

C.v1v2v4v5v3

D.v1v2v5v3v4

提问人：网友sylviefan 发布时间：2022-01-07

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有5位网友选择 B，占比50%
· 有2位网友选择 D，占比20%
· 有2位网友选择 C，占比20%
· 有1位网友选择 A，占比10%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“一个有向图G的邻接表存储如下图所示，现按深度优先搜索遍历，从…”相关的问题

第1题

()方法可以判断出一个有向图中是否有环(回路)。

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

点击查看答案

第2题

祖国医学认为,人是一个有机的整体,以下能体现出该理念的有()

A．整体观念

B．结构决定功能

C．还原论

D．天人合一

点击查看答案

第3题

图的广度优先遍历算法中使用队列作为其辅助数据结构，那么在算法执行过程中每个顶点进队次数最多为______。

A、1

B、2

C、3

D、4

点击查看答案

第4题

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵中的非零元素个数是________。

A、

B、

C、

D、

点击查看答案

第5题

求最短路径的迪杰斯特拉（Dijkstra）算法的时间复杂度为________。

A、

B、

C、

D、

点击查看答案

第6题

如果表示有向图的邻接矩阵是对称矩阵，则该有向图一定是有向完全图。

点击查看答案

第7题

设有向图具有n个顶点和 e条边，如果用邻接矩阵作为它的存储结构，则拓扑排序的时间复杂度为___________。

A、

B、

C、

D、

点击查看答案

第8题

在有向图中，各顶点的入度之和等于各顶点的出度之和。

点击查看答案

第9题

强连通图不能进行拓扑排序。

点击查看答案

第10题

只要无向网中没有权值相同的边，其最小生成树就是唯一的。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信