一起答
单选

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

  • A.Prim算法的时间复杂度与网中的边数有关,适合于稀疏图
  • B.Prim算法的时间复杂度与网中的边数无关,适合于稠密图
  • C.Kruskal算法的时间复杂度与网中的边数有关,适合于稠密图
  • D.Kruskal算法的时间复杂度与网中的边数无关,适合于稀疏图
试题出自试卷《2017年自考计算机应用基础模拟试题及答案2》
参考答案
查看试卷详情