首页
登录
公务员类
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
题库
2022-08-02
79
问题
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
选项
答案
B
解析
Prim算法的时间复杂度:当图采用邻接矩阵存储时,时间复杂度为0(r12),采用邻接表存储时,时间复杂度为O(n+e)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2632802.html
本试题收录于:
收发员兼通信员军队文职技能岗题库军队文职人员招聘分类
收发员兼通信员军队文职技能岗
军队文职人员招聘
相关试题推荐
下列属于造成过载的原因的是()。A.电气设备使用时间过长,绝缘老化,耐压与机构
防火分区是防止着火建筑的辐射热在一定时间内引燃相邻建筑,且便于消防扑救的间隔距离
对危险区域等级的划分,应该视爆炸性混合物的产生条件、时间、物理性质及其释放频繁程
正弦交流电是以正弦波规律变化的,因此把交流电每重复变化一次所需的时间称为()。
()是防止着火建筑的辐射热在一定时间内引燃相邻建筑,且便于消防扑救的间隔距离。
指在规定时间内,向防护区喷射设计规定用量气体灭火剂,并使用其均匀地充满整个防护区
对于特别规定的建筑构件(如防火门、防火卷帘等),非隔热防火门在规定时间内要满足耐
在建筑内部采用防火墙、耐火楼板及其他防火分隔设施分隔而成,能在一定时间内防止火灾
在时间或空间上失去控制的燃烧,称为火灾。
初起阶段时间持续越长,就有更多的机会发现火灾和灭火,更有利于人员安全疏散撤离
随机试题
Childrentodayspendmoretimestareatcomputerand(1)______TVscreensbo
InternetPrivacyWiththerapiddevelopmentofe-com
Whyweretworailcompaniesfined?[br][originaltext]Tworailcompaniesw
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,
(1)Droughtisaslowemergency.Itdoesnotswoopdownoutoftheskieslike
Whendidcustomersbegintoprefersmallercars?[br]WhydidDetroitputonlyl
Thetranslatormusthaveanexcellent,up
骨髓增生极度活跃,有核细胞与成熟红细胞的比例为A.1:4B.1:50C.2:5D
保修阶段的监理应依据委托监理合同所约定的监理工作的()开展工作。A:时间 B
以下4个图形中,去掉一条线段后为轴对称图形的有几个?() A、1 B
最新回复
(
0
)