参考答案和解析
参考答案:C
更多“理论换算法适合()。 ”相关问题
  • 第1题:

    下列选项中,属于材料消耗净用量的确定方法( )。

    A: 理论计算法、测定法、图纸计算法、经验法
    B: 理论计算法、测定法、图纸计算法、比较类推法
    C: 理论计算法、统计分析法、图纸计算法、比较类推法
    D: 理论计算法、统计分析法、图纸计算法、经验法

    答案:A
    解析:
    属于材料消耗净用量的确定方法包括理论计算法、测定法、图纸计算法、经验法。

  • 第2题:

    下列()算法适合构造一个稠密图G的最小生成树。

    A.Prim算法

    B.Kruskal算法

    C.Floyd算法

    D.Dijkstra算法


    Prim算法

  • 第3题:

    以下叙述中错误的是()。

    A.图的广度优先遍历算法适合有向图

    B.图的深度优先遍历算法适合无向图

    C.图的深度优先遍历算法不适合有向图

    D.图的深度优先遍历算法是一个递归过程


    图的深度优先遍历算法不适合有向图

  • 第4题:

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

    A.Prim算法的时间复杂度与网中的边数有关,适合于稀疏图
    B.Prim算法的时间复杂度与网中的边数无关,适合于稠密图
    C.KruskAl算法的时间复杂度与网中的边数有关,适合于稠密图
    D.KruskAl算法的时间复杂度与网中的边数无关,适合于稀疏图

    答案:B
    解析:

  • 第5题:

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

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

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

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

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


    B

  • 第6题:

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

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

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

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

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


    B