首页
登录
公务员类
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
题库
2022-08-02
83
问题
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
选项
答案
B
解析
Prim算法的时间复杂度:当图采用邻接矩阵存储时,时间复杂度为0(r12),采用邻接表存储时,时间复杂度为O(n+e)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2632802.html
本试题收录于:
收发员兼通信员军队文职技能岗题库军队文职人员招聘分类
收发员兼通信员军队文职技能岗
军队文职人员招聘
相关试题推荐
下列属于造成过载的原因的是()。A.电气设备使用时间过长,绝缘老化,耐压与机构
防火分区是防止着火建筑的辐射热在一定时间内引燃相邻建筑,且便于消防扑救的间隔距离
对危险区域等级的划分,应该视爆炸性混合物的产生条件、时间、物理性质及其释放频繁程
正弦交流电是以正弦波规律变化的,因此把交流电每重复变化一次所需的时间称为()。
()是防止着火建筑的辐射热在一定时间内引燃相邻建筑,且便于消防扑救的间隔距离。
指在规定时间内,向防护区喷射设计规定用量气体灭火剂,并使用其均匀地充满整个防护区
对于特别规定的建筑构件(如防火门、防火卷帘等),非隔热防火门在规定时间内要满足耐
在建筑内部采用防火墙、耐火楼板及其他防火分隔设施分隔而成,能在一定时间内防止火灾
在时间或空间上失去控制的燃烧,称为火灾。
初起阶段时间持续越长,就有更多的机会发现火灾和灭火,更有利于人员安全疏散撤离
随机试题
CommercialVicesThecommercialvicesaregamb
Whatdoesthespeakertalkabout?[br][originaltext]Innormalcircumstances
[originaltext]Differentgroupsaroundtheworldareworkingtoexpandtheu
【S1】[br]【S13】A、interpretB、decipherC、encodeD、decodeC词义辨析题。interpret意为“解释”,d
改良Widman术的适应症是A.需要牙槽骨成形术者 B.牙龈增生 C.不需修
二乙酰-肟法测定尿素的主要反应是血清中尿素在氨基硫脲存在下与二乙酰-肟在A.弱酸
长期应用糖皮质激素突然停药出现反跳现象是由于A.促肾上腺皮质功能亢进B.由于无抗
某省政府2009年拥有一幢自用办公用房,该办公用房的原值为8000万元,该省规
心包积液时,超声所见的特征性改变是A.心脏扩大 B.心脏外周可见无回声区 C
发挥作用最慢的利尿药是A、氢氯噻嗪 B、呋塞米 C、氨苯蝶啶 D、螺内酯
最新回复
(
0
)