首页
登录
公务员类
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
题库
2022-08-02
30
问题
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
选项
答案
B
解析
Prim算法的时间复杂度:当图采用邻接矩阵存储时,时间复杂度为0(r12),采用邻接表存储时,时间复杂度为O(n+e)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555192.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列各项中,不属于企业价值最大化目标优点的是()。A.考虑了资金的时间价值
下列各项中,可能会使预算期与会计期间相分离的预算方法是()。A.弹性预算法
应收账款发生的原因有()。A.商业竞争 B.销售和收款的时间差距 C.信用
货币时间价值是指没有风险也没有通货膨胀情况下的社会平均利润率,是利润平均化规律发
职工的基本工资,在正常工作时间情况下是不变的,但当工作时间超出正常标准,则需按加
运用零基预算法编制预算,对可避免费用项目必须保证资金供应。
滚动预算法可以使预算期间与会计期间相对应。
进行多种产品保本分析的分算法的关键是要合理地进行固定成本的分配。在分配固定成本时
运用零基预算法编制预算,需要按照费用项目的轻重缓急分析的费用项目是()。A.可
管理公计信息包括管理会计应用过程中所使用和生成的财务信息和非财务信息。
随机试题
Forthispart,youareallowed30minutestowriteashortessaybasedonth
College-boundAmericanhighschoolstudentsusuallyhavesomecombinationof
Whenonehasgoodhealth,______shouldfeelfortunate.A、youB、theyC、heD、weC句意
上海甲公司在餐馆项目上注册了“桃林”商标。2019年2月10日,甲公司与西安乙公
()属于证券的系统风险。A:企业违约风险 B:某厂职工罢工引起股票下跌的风险
某高血压患者,男性,57岁,有胃溃疡病史。该患者宜选用的降压药是A.氢氯噻嗪
下列关于植物甾醇叙述不正确的是A.骨甾醇、豆甾醇等为常见植物甾醇 B.为甾体的
在行政审判中,法律规范冲突的不同情形主要有()。A.特别法与普通法之间的冲突
案例八: 一般资料:张某。女性,19岁,大学一年级学生。 案例介绍:张某以高
7个月患儿,腹泻水样便,每天10余次。为稀水样便,今日病儿昏睡,呼吸深快,尿量极
最新回复
(
0
)