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

[单选题]

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

A.0 3 2 1

B. 0 1 2 3

C. 0 1 3 2

D. 0 3 1 2

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

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有6位网友选择 B，占比9.09%
· 有4位网友选择 D，占比6.06%
· 有4位网友选择 D，占比6.06%
· 有4位网友选择 D，占比6.06%
· 有4位网友选择 A，占比6.06%
· 有3位网友选择 B，占比4.55%
· 有3位网友选择 B，占比4.55%
· 有3位网友选择 C，占比4.55%
· 有3位网友选择 B，占比4.55%
· 有3位网友选择 B，占比4.55%
· 有3位网友选择 C，占比4.55%
· 有3位网友选择 A，占比4.55%
· 有3位网友选择 B，占比4.55%
· 有2位网友选择 D，占比3.03%
· 有2位网友选择 A，占比3.03%
· 有2位网友选择 D，占比3.03%
· 有2位网友选择 C，占比3.03%
· 有2位网友选择 D，占比3.03%
· 有2位网友选择 B，占比3.03%
· 有2位网友选择 D，占比3.03%
· 有2位网友选择 C，占比3.03%
· 有1位网友选择 A，占比1.52%
· 有1位网友选择 A，占比1.52%
· 有1位网友选择 C，占比1.52%
· 有1位网友选择 A，占比1.52%

ABCD

提交我的答案

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

您可能会需要：

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

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

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

第1题

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

A、0，3，1，2

B、0，3，2，1

C、0，1，2，3

D、0，2，1，3

点击查看答案

第2题

已知图的邻接表结构如下，则从顶点A出发按广度优先遍历，得到的结点序列是。

A、ABCDEF

B、ABDCFE

C、ABCDFE

D、ACBDEF

点击查看答案

第3题

已知图结构如下，从顶点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

点击查看答案

第4题

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

A.abcfegd

B.abcdfge

C.abcfgde

D.acbfedg

点击查看答案

第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题

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

A、abedefg

B、Abdcefg

C、Abcdegf

D、beadgcf

点击查看答案

第7题

在图G中求两个结点之间的最短路径可以采用的算法是（）。

A、迪杰斯特拉(Dijkstra)算法

B、克鲁斯卡尔(Kruskal)算法

C、普里姆(Prim)算法

D、广度优先遍历(BFS)算法

点击查看答案

第8题

关于Dijkstra算法说法不正确的是？（）

A、Dijkstra算法是按路径长度递增的次序来得到最短路径

B、Dijkstra算法能处理带负权值的图

C、Dijkstra算法是典型的单源最短路径算法

D、Dijkstra算法是从一个顶点到其余各顶点的最短路径算法

点击查看答案

第9题

在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是：（）

A、非零

B、非整

C、非负

D、非正

点击查看答案

第10题

对于如图所示的带权有向图，从顶点1到顶点5的最短路径为（）

A、1,4,5

B、1,2,3,5

C、1,4,3,5

D、1,2,4,3,5

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信