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

[单选题]

已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是()

A.0 2 4 3 1 5 6

B.0 1 3 6 5 4 2

C.0 4 2 3 1 6 5

D.0 3 6 1 5 4 2

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

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有7位网友选择 B，占比11.29%
· 有6位网友选择 B，占比9.68%
· 有5位网友选择 A，占比8.06%
· 有5位网友选择 A，占比8.06%
· 有4位网友选择 C，占比6.45%
· 有4位网友选择 C，占比6.45%
· 有3位网友选择 A，占比4.84%
· 有3位网友选择 A，占比4.84%
· 有3位网友选择 D，占比4.84%
· 有3位网友选择 C，占比4.84%
· 有2位网友选择 B，占比3.23%
· 有2位网友选择 D，占比3.23%
· 有2位网友选择 C，占比3.23%
· 有2位网友选择 B，占比3.23%
· 有2位网友选择 C，占比3.23%
· 有2位网友选择 D，占比3.23%
· 有2位网友选择 D，占比3.23%
· 有1位网友选择 D，占比1.61%
· 有1位网友选择 D，占比1.61%
· 有1位网友选择 A，占比1.61%
· 有1位网友选择 D，占比1.61%
· 有1位网友选择 B，占比1.61%

ABCD

提交我的答案

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

您可能会需要：

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

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

更多“已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历…”相关的问题

第1题

已知图的邻接矩阵如下，根据算法，则从顶点0出发按深度优先遍历的结点序列是__________。

A、0 2 4 3 1 5 6

B、0 1 3 5 6 4 2

C、0 4 2 3 1 6 5

D、0 1 3 4 2 5 6

点击查看答案

第2题

下列说法错误的是

A、一个图的邻接矩阵表示是唯一的

B、一个图的邻接表表示是不唯一的

C、一个图的生成树必为该图的极小连通子图

D、一个无环有向图的拓扑排序序列必唯一

点击查看答案

第3题

已知图的邻接矩阵如图6.34所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。

点击查看答案

第4题

无向图具有10个顶点和25条边，采用邻接表存储时，则包含10个头结点和___________个表结点。

点击查看答案

第5题

n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。

点击查看答案

第6题

某图的邻接矩阵存储结构如下图所示，则从6号点出发，广度优先遍历的序列是（）

A、6-1-2-5-4-3

B、6-1-2-4-5-3

C、6-5-1-4-3-2

D、6-5-2-1-4-3

点击查看答案

第7题

设有一个无向图具有8个顶点，其值分别为A，B，C，D，E，F，G，H，其邻接矩阵的存储结构如图8-39所示。基于此存储结构从顶点A开始进行深度优先搜紫，得到的项点序列是()。

A、ABCDGIFE

B、ABCDGFHE

C、ABGHFECD

D、ABFHEGDC

E、ABEHFGDC

F、ABEHGFCD

点击查看答案

第8题

已知图6.32所示的有向图，请给出：①每个顶点的入度和出度;②邻接矩阵;③邻接表;④逆邻接表。

点击查看答案

第9题

已知如图6.33所示的无向网，请给出：①邻接矩阵;②邻接表;③最小生成树。

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信