首页
登录
公务员类
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。A.Prim算
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。A.Prim算
练习题库
2022-08-02
51
问题
下面关于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.信息与
随机试题
She______thenewspaperandputitintothehandbag.A、clappedB、wrappedC、folded
在世纪之交的伟大时代，我们的祖国正在走向繁荣富强，海峡两岸人民也将加强交流，共同推进祖国统一大业的早日完成。Attheturnofthecentury
Expertsestimatethatsomewherebetween【B1】______and【B2】______ofeverythingw
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirwor
患者上前牙牙冠变色，问诊一年前有牙外伤史，未曾治疗，其原因最可能是A.牙髓坏死
A.病起发热，或热后突然出现肢体软弱无力 B.四肢痿软，身体困重 C.肢体痿
患儿，男，6岁。诊断为急性肾小球肾炎，目前限制水和盐的摄入，家长询问患儿可以恢复
某证券公司从事上市公司并购重组财务顾问业务，下列关于其应当具备的条件描述正确的有
治疗休息痢除主穴外可配用A.大椎、太冲、十宣 B.脾俞、肾俞 C.内关、中脘
根据《建设工程质量管理条例》的相关规定，下列属于施工单位的质量责任和义务的有（
最新回复
(
0
)
