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

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

admin2019-03-15  18
问题 下面关于Prim算法和Kruskal算法的时间复杂度正确的是(    )。
选项 A、Prim算法的时间复杂度与网中的边数有关，适合于稀疏图
B、Prim算法的时间复杂度与网中的边数无关，适合于稠密图
C、Kruskal算法的时间复杂度与网中的边数有关，适合于稠密图
D、Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图
答案B
解析 Prim算法的时间复杂度为O(n2)，与网中的边数无关，适合于稠密图；而Kruskal的算法复杂度为O(elog e)，与网中的边数有关，适合于稀疏图。
转载请注明原文地址:https://jikaoti.com/ti/nXGjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)