2. 公务员类
  3. 下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。A.Prim算

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

练习题库2022-08-02  71
问题 下面关于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
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

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