首页
登录
公务员类
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。A.Prim算
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。A.Prim算
练习题库
2022-08-02
50
问题
下面关于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.信息与
随机试题
NewsReport:Robotshavenotonlyledtothedisappearanceofsomeposts,butar
在学校完全禁止吸烟、喝酒和使用毒品是学校健康促进实施内容中的A.学校健康社会环境
少女青春期性发育的主要特点之一是A.耐力迅速增加 B.身体生长加快 C.红细
A.IgE和IgG4,肥大细胞、嗜碱性粒细胞、嗜酸性粒细胞B.IgG、IgM和I
下列由小单孢产生的氨基糖苷类药物是A.妥布霉素 B.阿米卡星 C.链霉素
2020年北京市间接经济价值中,景观增值价值年值同比增量比文化旅游服务价
( )主要针对那些完成任务所需的知识技能比较缺乏的员工。A.指示型辅导 B.
小孙的口袋里有四颗糖,一颗是巧克力味的,一颗是果味的,两颗是牛奶味的。小孙任意从
该求助者压力包括( )。A.生物性压力 B.叠加性压力 C.精神性压力
易失去气味的中药饮片是A.火麻仁 B.麻黄 C.丁香 D.大枣 E.甘草
最新回复
(
0
)