首页
登录
公务员类
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
题库
2022-08-02
28
问题
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
选项
答案
B
解析
Prim算法的时间复杂度:当图采用邻接矩阵存储时,时间复杂度为0(r12),采用邻接表存储时,时间复杂度为O(n+e)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2632802.html
本试题收录于:
收发员兼通信员军队文职技能岗题库军队文职人员招聘分类
收发员兼通信员军队文职技能岗
军队文职人员招聘
相关试题推荐
下列属于造成过载的原因的是()。A.电气设备使用时间过长,绝缘老化,耐压与机构
防火分区是防止着火建筑的辐射热在一定时间内引燃相邻建筑,且便于消防扑救的间隔距离
对危险区域等级的划分,应该视爆炸性混合物的产生条件、时间、物理性质及其释放频繁程
正弦交流电是以正弦波规律变化的,因此把交流电每重复变化一次所需的时间称为()。
()是防止着火建筑的辐射热在一定时间内引燃相邻建筑,且便于消防扑救的间隔距离。
指在规定时间内,向防护区喷射设计规定用量气体灭火剂,并使用其均匀地充满整个防护区
对于特别规定的建筑构件(如防火门、防火卷帘等),非隔热防火门在规定时间内要满足耐
在建筑内部采用防火墙、耐火楼板及其他防火分隔设施分隔而成,能在一定时间内防止火灾
在时间或空间上失去控制的燃烧,称为火灾。
初起阶段时间持续越长,就有更多的机会发现火灾和灭火,更有利于人员安全疏散撤离
随机试题
AslongasAmericanslovetodrivefarandfast,electriccarsmayneverbe
Ifyouareayoungcollegestudent,mostofyourconcernsaboutyourhealth
如图所示,纸平面内两个半径均为R的半圆相切于0点.半圆形区域内分别存在垂直纸面的
下列哪些是证券投资顾问的职责,正确的有()。 ①了解客户的情况 ②评估客户
在开挖工程细部放样,用视距法测定时,其视距长度不应大于()mA.50 B.60
麝香药理作用不包括A.抗炎B.抗血小板聚集C.升压D.镇静E.扩张冠脉
A.0 B.-3 C.1 D.3
与利润最大化目标相比,股东财富最大化财务管理目标的优点有()。A.考虑了风
根据企业所得税的相关规定,下列说法中正确的有()。A.受疫情影响较大的困难行业
8个月男婴II度烧伤24小时内,每1%面积、公斤体重额外补液量为 A.1.O
最新回复
(
0
)