下面关于Prim算法和Kruskal算法的时间复杂度正确的是( )。

admin2019-03-15 46

问题下面关于Prim算法和Kruskal算法的时间复杂度正确的是( )。

选项 A、Prim算法的时间复杂度与网中的边数有关，适合于稀疏图
B、Prim算法的时间复杂度与网中的边数无关，适合于稠密图
C、Kruskal算法的时间复杂度与网中的边数有关，适合于稠密图
D、Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图

答案B

解析 Prim算法的时间复杂度为O(n²)，与网中的边数无关，适合于稠密图；而Kruskal的算法复杂度为O(elog e)，与网中的边数有关，适合于稀疏图。

转载请注明原文地址:https://kaotiyun.com/show/JBCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

论述秦汉地方行政制度及其变化。
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
论述科举制度的演变及其历史作用。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
晚清时期清帝年号的正确排序是
以下()协议完成了从网卡到IP地址的映射。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
操作系统采用页式存储管理方法，要求()。
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：CPU访问内存的平均时间是多少纳秒?

随机试题

1961年发行第一张大额可转让存单的是()
The"EarthHour"movement—initiatedbytheWorldWildlifeFundissettobemarkedaroundtheworld.Inanefforttobringatte
患者女性，50岁，发作胸痛2个月，持续闷痛，有时左乳刺痛，常常持续数小时，在情绪不稳定时症状加重，心电图有ST段下垂型下移0．05mv，T波倒置，睡眠差，胃区不适。患者最可能的诊断是
患者女，61岁，汉族，工人，已婚。主诉“失眠20年，加重2个月”入院。患者于20年前生气出现夜眠差，每晚睡眠3～4个小时，主要表现为入睡难、多梦、早醒，白天感困乏。发病3个月后来院治疗，服用地西泮5～10mg／d，阿米替林5mg／d等药物治疗，睡眠比较满意
A．具发汗平喘作用B．具抗菌作用C．具镇痛作用D．具镇静麻醉作用E．具消肿利尿抗肿瘤作用粉防己碱
融资租入固定资产，按租赁开始日租赁资产的账面价值作为入账价值。()
根据贷款风险分类结果，对不同类别的贷款根据其内在损失程度或历史损失概率计提的贷款损失准备金是()。
损失的可能性有以下()表现形式。
甲公司为增值税一般纳税人，2016年1月25日以其拥有的一项股权投资与乙公司建造的一套商品房交换，假设该交易具有商业实质。交换日，甲公司换出股权投资的成本为80万元，已计提减值准备15万元，公允价值无法可靠计量。换入商品房的账面成本为72万元，未计提跌价准
冒险转移指在组织行为学和组织管理学中的集体冒险现象。下列不属于冒险转移的是()。

最新回复(0)

下面关于Prim算法和Kruskal算法的时间复杂度正确的是( )。

计算机408

学硕统考专业

论述秦汉地方行政制度及其变化。

中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()

论述科举制度的演变及其历史作用。

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

晚清时期清帝年号的正确排序是

以下()协议完成了从网卡到IP地址的映射。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

操作系统采用页式存储管理方法，要求()。

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：CPU访问内存的平均时间是多少纳秒?

1961年发行第一张大额可转让存单的是()

The"EarthHour"movement—initiatedbytheWorldWildlifeFundissettobemarkedaroundtheworld.Inanefforttobringatte

患者女性，50岁，发作胸痛2个月，持续闷痛，有时左乳刺痛，常常持续数小时，在情绪不稳定时症状加重，心电图有ST段下垂型下移0．05mv，T波倒置，睡眠差，胃区不适。患者最可能的诊断是

A．具发汗平喘作用B．具抗菌作用C．具镇痛作用D．具镇静麻醉作用E．具消肿利尿抗肿瘤作用粉防己碱

融资租入固定资产，按租赁开始日租赁资产的账面价值作为入账价值。()

根据贷款风险分类结果，对不同类别的贷款根据其内在损失程度或历史损失概率计提的贷款损失准备金是()。

损失的可能性有以下()表现形式。

冒险转移指在组织行为学和组织管理学中的集体冒险现象。下列不属于冒险转移的是()。