首页
登录
公务员类
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。A.Prim算
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。A.Prim算
练习题库
2022-08-02
73
问题
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。A.Prim算法的时间复杂度与网中的边数有关，适合于稀疏图B.Prim算法的时间复杂度与网中的边数无关，适合于稠密图C.KruskAl算法的时间复杂度与网中的边数有关，适合于稠密图D.KruskAl算法的时间复杂度与网中的边数无关，适合于稀疏图
选项
A.Prim算法的时间复杂度与网中的边数有关，适合于稀疏图
B.Prim算法的时间复杂度与网中的边数无关，适合于稠密图
C.KruskAl算法的时间复杂度与网中的边数有关，适合于稠密图
D.KruskAl算法的时间复杂度与网中的边数无关，适合于稀疏图
答案
B
解析
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2555144.html
本试题收录于：
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
存货周转期是指将原材料进行加工最终转变成产成品的时间。
应收账款发生的原因有()。A.商业竞争 B.销售和收款的时间差距 C.信用
下面是某企业的资金需要预测表，假设企业在2016年的销售收入是40万元，那么企业
货币时间价值是指没有风险也没有通货膨胀情况下的社会平均利润率，是利润平均化规律发
采用利润最大化目标存在很大的缺陷，主要表现在()。A.没有考虑利润实现时间和资
运用零基预算法编制预算，需要逐项进行成本效益分析的费用项目是()。A.可避免费
职工的基本工资，在正常工作时间情况下是不变的，但当工作时间超出正常标准，则需按加
滚动预算法可以使预算期间与会计期间相对应。
运用零基预算法编制预算，需要按照费用项目的轻重缓急分析的费用项目是()。A.可
企业层面控制与下面哪些直接相关。()A.内部环境 B.风险评估 C.信息与
随机试题
OnlineShopping[img]2013w37/ct_eusj_euswriting_0046_20138[/img]1．上图为某城市居民网上购物占
[img]2014m3x/ct_eyyjscz2012c_eyyjscreada_0266_20138[/img]Thetermcultures
CBOT10年期美国中期国债期货合约的合约月份是()。A、最近到期的3个连续循环季月B、最近到期的5个连续循环季月C、最近到期的6个连续循环季月
Musicwhichis【B1】______isindividualandpersonal.Thatistosay,itcanb
关于ARP攻击，以下描述错误的是（52）。A.在遭受ARP攻击时，用户上网会时断
L型菌在L型琼脂平板上典型菌落为A.颗粒型菌落 B.丝状菌落 C.带状菌落
A. B. C. D.
《三字经》中“融四岁，能让梨”的“融”指的是（）。A.孔融B.马融 C.苻
习近平总书记指出：“要加强宏观思考和顶层设计，更加注重改革的系统性、整体性、协同
患者，女，37岁，查体发现甲状腺Ⅱ度大、质地中等硬度、表面不光滑，无触痛、颈浅表
最新回复
(
0
)
