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

[单选题]

在一个无权图的邻接表表示中，每个边结点至少包含（)个域。

A.1

B.2

C.3

D.4

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

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有4位网友选择 D，占比36.36%
· 有4位网友选择 C，占比36.36%
· 有3位网友选择 A，占比27.27%

ABCD

提交我的答案

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

您可能会需要：

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

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

更多“在一个无权图的邻接表表示中，每个边结点至少包含（)个域。”相关的问题

第1题

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

A、0 2 4 3 1 5 6

B、0 1 3 6 5 4 2

C、0 1 3 4 2 5 6

D、0 3 6 1 5 4 2

点击查看答案

第2题

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

A、0 1 3 2

B、0 2 3 1

C、0 3 2 1

D、0 1 2 3

点击查看答案

第3题

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

A、0 3 2 1

B、0 1 2 3

C、0 1 3 2

D、0 3 1 2

点击查看答案

第4题

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

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

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

C、普里姆(Prim)算法

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

点击查看答案

第5题

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

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

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

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

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

点击查看答案

第6题

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

A、非零

B、非整

C、非负

D、非正

点击查看答案

第7题

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

A、1,4,5

B、1,2,3,5

C、1,4,3,5

D、1,2,4,3,5

点击查看答案

第8题

对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（）

A、d,e,f

B、e,d,f

C、f,d,e

D、f,e,d

点击查看答案

第9题

在一个无权值无向图中，若两个顶点之间的路径长度为k，则该路径上的顶点数为（）

A、k

B、k+1

C、k+2

D、2k

点击查看答案

第10题

在排序过程中如果要使用外部存储设备，这种排序称为?（）。

A、内排序

B、外排序

C、交换排序

D、选择排序

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信