首页 试题详情
单选题

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

APrim算法的时间复杂度与网中的边数有关,适合于稀疏图

BPrim算法的时间复杂度与网中的边数无关,适合于稠密图

CKruskAl算法的时间复杂度与网中的边数有关,适合于稠密图

DKruskAl算法的时间复杂度与网中的边数无关,适合于稀疏图

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

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

    答案解析

  • 单选题

    下面算法中哪个不是分类算法

    答案解析

  • 单选题

    下面关于密码算法的说法错误的是()

    答案解析

  • 多选题

    下面哪些算法属于非对称密码算法()

    答案解析

  • 单选题

    下面采用SPF 算法的协议是:

    答案解析

热门题库