大学公考>农村信用社招聘 > 计算机专业 > 强化练习题一
计算机专业 - 相关题库
单选题 编号:3315865
1.下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。
  • A.Prim算法的时间复杂度与网中的边数有关,适合于稀疏图
  • B.Prim算法的时间复杂度与网中的边数无关,适合于稠密图
  • C.KruskAl算法的时间复杂度与网中的边数有关,适合于稠密图
  • D.KruskAl算法的时间复杂度与网中的边数无关,适合于稀疏图

登录后查看答案及解析

选择购买的题库