首页
登录
公务员类
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。A.Prim算
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。A.Prim算
练习题库
2022-08-02
63
问题
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。A.Prim算法的时间复杂度与网中的边数有关，适合于稀疏图B.Prim算法的时间复杂度与网中的边数无关，适合于稠密图C.KruskAl算法的时间复杂度与网中的边数有关，适合于稠密图D.KruskAl算法的时间复杂度与网中的边数无关，适合于稀疏图
选项
A.Prim算法的时间复杂度与网中的边数有关，适合于稀疏图
B.Prim算法的时间复杂度与网中的边数无关，适合于稠密图
C.KruskAl算法的时间复杂度与网中的边数有关，适合于稠密图
D.KruskAl算法的时间复杂度与网中的边数无关，适合于稀疏图
答案
B
解析
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555144.html
本试题收录于：
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
存货周转期是指将原材料进行加工最终转变成产成品的时间。
应收账款发生的原因有()。A.商业竞争 B.销售和收款的时间差距 C.信用
下面是某企业的资金需要预测表，假设企业在2016年的销售收入是40万元，那么企业
货币时间价值是指没有风险也没有通货膨胀情况下的社会平均利润率，是利润平均化规律发
采用利润最大化目标存在很大的缺陷，主要表现在()。A.没有考虑利润实现时间和资
运用零基预算法编制预算，需要逐项进行成本效益分析的费用项目是()。A.可避免费
职工的基本工资，在正常工作时间情况下是不变的，但当工作时间超出正常标准，则需按加
滚动预算法可以使预算期间与会计期间相对应。
运用零基预算法编制预算，需要按照费用项目的轻重缓急分析的费用项目是()。A.可
企业层面控制与下面哪些直接相关。()A.内部环境 B.风险评估 C.信息与
随机试题
SportsSponsorshipⅠ.IntroductionAtpresenti
以下不是“典雅主义”的代表人物的是（ ）。A.约翰逊 B.斯东 C.密斯
与八进制数1706等值的十六进制数是（）。.A.3C6 B.8C6
下列哪一项不是呼吸链的组成成分A.CQ B.NADPH C.FAD D.F
备洞时原则上应去净龋坏组织，应去除的龋坏组织包括()A.脱矿层和透入
男性，24岁。四肢麻木、无力、酸痛，伴吞咽、发音困难15小时，排尿无障碍。检查：
在为预防类风湿性关节炎患者发生晨僵而采取的护理措施中，不正确的是()A.鼓
掌握学习理论认为，学生在学习能力上的差异不能决定他能否成功掌握教学内容，而是在于
与幽门螺杆菌感染相关的疾病是 A.胃癌B.慢性非萎缩性胃炎C.消化性溃疡
2014年，经发包人甲公司同意，总承包人乙公司将自己承包的部分工程分包给丙公司，
最新回复
(
0
)
