首页 > 干部教育培训

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

在图采用邻接表存储时，求最小生成树的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)

答案

查看答案

发布时间：2023-05-12

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

第1题

下面有关图的相关概念说法不正确的是【】A．有e条边的无向图，在邻接表中有e个结点B．有向图的邻接矩

下面有关图的相关概念说法不正确的是【】

A．有e条边的无向图，在邻接表中有e个结点

B．有向图的邻接矩阵是对称的

C．任何无向图都存在生成树

D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的

点击查看答案

第2题

试修改Prim算法，使之能在邻接表存储结构上实现求图的最小生成森林，并分析其时间复杂度(森林的存储结构为孩子一兄弟链表)。

试修改Prim算法，使之能在邻接表存储结构上实现求图的最小生成森林，并分析其时间复杂度（森林的存储结构为孩子一兄弟链表)。

点击查看答案

第3题

计算连通网的最小生成树的Dijkstra算法可简述如下：将连通网所有的边以方便的次序逐条加人到初

始为空的生成树的边集合S中。每次选择并加人一条边时，需要判断它是否会与先前加人S中的边构成回路。如果构成了回路，则从这个回路中将权值(花费)最大的边退选。试设计一个求最小生成树的算法。要求以邻接矩阵作为连通网的存储结构，并允许在运算后改变邻接矩阵的结构。

点击查看答案

第4题

在用Kruskal算法求解带权连通图的最小生成树时，通常采用一个(①)辅助结构，判断一条边的两个端

在用Kruskal算法求解带权连通图的最小生成树时，通常采用一个（①)辅助结构，判断一条边的两个端

点是否在同一个连通分量上，在该算法中选择权值最小的边的原则是该边不能在图中构成(②)，它主要适用于(③)。

A、稀疏

B、稠密

C、完全

D、不完全

点击查看答案

第5题

对于下图，试利用克鲁斯卡尔算法（Kruskal)求图的最小生成树，并写出其构造过程。

对于下图，试利用克鲁斯卡尔算法(Kruskal)求图的最小生成树，并写出其构造过程。

点击查看答案

第6题

对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为________和________。

点击查看答案

第7题

算法和Kruskal算法求最小生成树的时间各为多少？它们分别适合于哪类图？

点击查看答案

第8题

对于图所示无向连通网G3分别使用Prim算法和Kruskal算法求最小生成树，并列出其构造过程。

点击查看答案

第9题

已知图采用邻接表存储方式，试写出删除边（vi，vi)（对于无向图)或删除弧i，Vi＞（对于有向图)的算法

已知图采用邻接表存储方式，试写出删除边(vi，vi)(对于无向图)或删除弧i，Vi＞(对于有向图)的算法。

点击查看答案

第10题

采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。

A.先序遍历算法

B.中序遍历算法

C.后序遍历算法

D.层次遍历算法

点击查看答案

第11题

存储有向图时,可以用邻接表,也可以用逆邻接表。（)

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

考试指南全部 >

期货从业资格证值得考吗基金从业资格证考哪些考试须知！2024年上半年初中级银行业专业人员考试注意事项，一定要看！内蒙古初级银行职业资格报名入口贵州2024年6月证券从业资格考试时间及科目：6月1日至2日期货从业资格考试是干嘛的 2024年基金从业资格考试时间海南银行从业资格报名时间河南2024年6月证券从业资格考试时间提醒基金从业资格证书考试科目

下载APP

关注公众号

TOP