首页
登录
公务员类
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
题库
2022-08-02
73
问题
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
选项
答案
B
解析
Prim算法的时间复杂度:当图采用邻接矩阵存储时,时间复杂度为0(r12),采用邻接表存储时,时间复杂度为O(n+e)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2632802.html
本试题收录于:
收发员兼通信员军队文职技能岗题库军队文职人员招聘分类
收发员兼通信员军队文职技能岗
军队文职人员招聘
相关试题推荐
下列属于造成过载的原因的是()。A.电气设备使用时间过长,绝缘老化,耐压与机构
防火分区是防止着火建筑的辐射热在一定时间内引燃相邻建筑,且便于消防扑救的间隔距离
对危险区域等级的划分,应该视爆炸性混合物的产生条件、时间、物理性质及其释放频繁程
正弦交流电是以正弦波规律变化的,因此把交流电每重复变化一次所需的时间称为()。
()是防止着火建筑的辐射热在一定时间内引燃相邻建筑,且便于消防扑救的间隔距离。
指在规定时间内,向防护区喷射设计规定用量气体灭火剂,并使用其均匀地充满整个防护区
对于特别规定的建筑构件(如防火门、防火卷帘等),非隔热防火门在规定时间内要满足耐
在建筑内部采用防火墙、耐火楼板及其他防火分隔设施分隔而成,能在一定时间内防止火灾
在时间或空间上失去控制的燃烧,称为火灾。
初起阶段时间持续越长,就有更多的机会发现火灾和灭火,更有利于人员安全疏散撤离
随机试题
Thesedays,nobodyneedstocook.Familiesgrazeonhigh-cholesteroltake-aw
IcametoAfricawithonepurpose:Iwantedtoseetheworldoutsidethepe
在设计算法时,通常应考虑以下原则:首先说设计的算法必须是(),其次应有很好的(
A.锯木 B.编织 C.木刻 D.旋拧螺钉 E.调和黏土常用的治疗性作业
尿潴留病人首次导尿放出尿量不应超过A.1000ml B.1500ml C.8
男性患者,56岁,活动后出现胸痛,呈闷痛感,休息约5分钟后缓解,心电图示Ⅱ、Ⅲ、
根据《镇规划标准》,镇的全部建设用地分为()。A.居住用地、公共设施用地、生产
下列选项中,不属于建立人力资源信息系统目的的是( )。A.规范人力资源管理信息
下列对整流变压器的性能的描述中,正确的是()。A.为了限制短路电流,一般整流变
患者男,34岁。反复发作性四肢抽搐伴意识丧失2年余。入院前8小时四肢抽搐频繁发作
最新回复
(
0
)