首页 > 计算机科学与技术

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

[单选题]

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为

A.O(n+e)

B.O(n³)

C.O(n²)

D.O(n)

查看答案

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度…”相关的问题

第1题

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（)。A.O（n)B.O（n+e)C.O（n2)D.O（n3)

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(n3)

点击查看答案

第2题

任何一个无向连通图的最小生成树()。

A.有一棵或多棵

B.可能不存在

C.只有一棵

D.一定有多棵

点击查看答案

第3题

从连通图中生成树，以下叙述()不正确

A.任一连通图必能生成树

B.任一连通图生成的树必唯一

C.在生成的树中再增加一条线后必含圈

D.任易连通图生成的各个树其线数必相同

点击查看答案

第4题

树枝总长为最短的部分树称图的最小部分树。()

树枝总长为最短的部分树称图的最小部分树。（)

A.正确

B.错误

点击查看答案

第5题

若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。()

若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。（)

A.正确

B.错误

点击查看答案

第6题

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

A.0 1 3 2

B.0 2 3 1

C.0 3 2 1

D.0 1 2 3

点击查看答案

第7题

有向图和无向图都有生成树。()

有向图和无向图都有生成树。（)

A.正确

B.错误

点击查看答案

第8题

在结构化分析方法中,用以表达系统内数据的运动情况的工具是（)

A.数据流图

B.数据字典

C.结构化语言

D.判定表与判定树

点击查看答案

第9题

一个无圈的连通图就是（)

A、树

B、最小支撑树

C、支撑子图

D、有向图

点击查看答案

第10题

任何无向图都存在生成树。()

任何无向图都存在生成树。（)

A.错误

B.正确

点击查看答案

第11题

关系模型的数据结构是（)

A.树

B.图

C.表

D.二维表

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）