首页
登录
公务员类
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
题库
2022-08-02
86
问题
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
选项
答案
B
解析
Prim算法的时间复杂度:当图采用邻接矩阵存储时,时间复杂度为0(r12),采用邻接表存储时,时间复杂度为O(n+e)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2632802.html
本试题收录于:
收发员兼通信员军队文职技能岗题库军队文职人员招聘分类
收发员兼通信员军队文职技能岗
军队文职人员招聘
相关试题推荐
下列属于造成过载的原因的是()。A.电气设备使用时间过长,绝缘老化,耐压与机构
防火分区是防止着火建筑的辐射热在一定时间内引燃相邻建筑,且便于消防扑救的间隔距离
对危险区域等级的划分,应该视爆炸性混合物的产生条件、时间、物理性质及其释放频繁程
正弦交流电是以正弦波规律变化的,因此把交流电每重复变化一次所需的时间称为()。
()是防止着火建筑的辐射热在一定时间内引燃相邻建筑,且便于消防扑救的间隔距离。
指在规定时间内,向防护区喷射设计规定用量气体灭火剂,并使用其均匀地充满整个防护区
对于特别规定的建筑构件(如防火门、防火卷帘等),非隔热防火门在规定时间内要满足耐
在建筑内部采用防火墙、耐火楼板及其他防火分隔设施分隔而成,能在一定时间内防止火灾
在时间或空间上失去控制的燃烧,称为火灾。
初起阶段时间持续越长,就有更多的机会发现火灾和灭火,更有利于人员安全疏散撤离
随机试题
【B1】[br]【B18】A、andB、orC、butD、thoughC前半句讲计算机当然可以做加法,后半句讲那只是对计算机非常有限的认识,可见此句
SpeakerA:Marywon’tbecomingtoworktomorrow.She’sfinallygoingtothephot
Itisnowclearthattheterminologyusedbyacultureprimarilyreflectst
2009年-2017年全国外商投资企业进出口总额及同比增速均高于上年的年
有助于鉴别再障与急性白血病的是A:感染发热 B:皮肤、黏膜出血 C:贫血苍白
水蛭最主要的性状特征是A.体圆,背部有黑色斑点散在,两端各具1吸盘 B.体扁平
A.1B.2C.3D.4E.5用于预防和治疗特殊疾病的中药可以实行保护的级别为几
《药品管理法》所规定的药品不包括A.中药材、中药饮片B.生化药物C.血清、疫苗D
请根据下面提供的单据完成关于《入境货物报检单》填制的单项选择题24—33题:
()为估算每个工作的持续时间提供了主要依据。A.工作属性 B.资源日历
最新回复
(
0
)