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

[单选题]

已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是()

A.0 1 3 2

B.0 2 3 1

C.0 3 2 1

D.0 1 2 3

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

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有5位网友选择 A，占比10.87%
· 有4位网友选择 D，占比8.7%
· 有4位网友选择 C，占比8.7%
· 有4位网友选择 B，占比8.7%
· 有3位网友选择 D，占比6.52%
· 有3位网友选择 B，占比6.52%
· 有3位网友选择 C，占比6.52%
· 有2位网友选择 C，占比4.35%
· 有2位网友选择 A，占比4.35%
· 有2位网友选择 D，占比4.35%
· 有2位网友选择 D，占比4.35%
· 有2位网友选择 B，占比4.35%
· 有2位网友选择 A，占比4.35%
· 有2位网友选择 D，占比4.35%
· 有2位网友选择 A，占比4.35%
· 有1位网友选择 A，占比2.17%
· 有1位网友选择 C，占比2.17%
· 有1位网友选择 B，占比2.17%
· 有1位网友选择 C，占比2.17%

ABCD

提交我的答案

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

您可能会需要：

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

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

更多“已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍…”相关的问题

第1题

已知图的邻接表如下所示，则从顶点0出发按深度优先遍历的结点序列是（）。

A、0，1，3，2

B、0，1，2，3

C、0，3，2，1

D、0，3，1，2

点击查看答案

第2题

已知图的邻接矩阵如下，根据算法，则从顶点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

点击查看答案

第3题

下列说法错误的是

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

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

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

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

点击查看答案

第4题

已知图结构如下，从顶点B出发按广度优先搜索进行遍历，可能得到的遍历序列为（）

A、B,C,D,A,E,F

B、B,D,C,F,E,A

C、B,C,A,E,D,F

D、B,D,C,A,F,E

点击查看答案

第5题

【Test-7-2】假设不带权有向图采用邻接表 G 存储，下面算法的功能是：（1）求出图中每个顶点的入度。（2）求出图中出度为0的顶点数。请在空白处填入正确的语句。 void InDs(ALGraph *G) //求出图 G 中每个顶点的入度 { ArcNode *p; int A[MAX_VERTEX_NUM], i; //A 存放各顶点的入度 for(i = 0; ______①_______; i++) //A 中元素置初值 0 ______②_______; for(i = 0; i < G->n; i++) { //扫描所有头结点 p = _________③___________; while(p != NULL) { //扫描边结点 _______④_________; //表示 i 到 p->adjvex 顶点有一条边 p = p->nextarc; } } printf("各顶点入度:\n"); //输出各顶点的入度 for(i = 0; i < G->n; i++) printf(" 顶点%d:%d\n", i, A[i]); } void ZeroOutDs(ALGraph *G) //求出图 G 中出度为 0 的顶点数 { int i, n; ArcNode *p; printf("出度为 0 的顶点:"); for(i = 0; i < G->n; i++) { //扫描所有头结点 p = ________⑤__________; n = 0; while(p != NULL) { //扫描边结点 n++; //累计出边的数 ________⑥__________; } if(n == 0) //输出出边数为 0 的顶点编号 printf("%2d", i); } }

点击查看答案

第6题

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

A.abcfegd

B.abcdfge

C.abcfgde

D.acbfedg

点击查看答案

第7题

对如图8-38所示的无向图，从顶点a开始进行深度优先遍历，可得到顶点访问序列(①)，从顶点a开始进行广度优先遍历，可得到顶点访问序列(②)。

A、abedefg

B、Abdcefg

C、Abcdegf

D、beadgcf

点击查看答案

第8题

用二叉树的先序序列和后序序列可以导出它的中序序列。

点击查看答案

第9题

对于图进行从顶点1开始的深度优先搜索遍历，可得到顶点访问序列（）

A、1,2,4,3,5,7,6

B、1,2,4,3,5,6,7

C、1,2,4,5,6,3,7

D、1,2,3,4,5,6,7

点击查看答案

第10题

已知图的邻接表如下所示，则从顶点0出发，按广度优先遍历的结点序列是( )

A、0 3 2 1

B、0 1 2 3

C、0 1 3 2

D、0 3 1 2

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信