影响地面水环境质量的污染物按排放方式可分为（)。A．点源和面源B．集中排放和分散排放C．直接进入

A．若网较稠密，则Prim算法更好

B．两个算法得到的最小生成树是一样的

C．Prim算法比Kruscal算法效率更高

D．Kruscal算法比Prim算法效率更高

A．若网较稠密，则Prim算法更好

B．两个算法得到的最小生成树是一样的

C．Prim算法比Kruscal算法效率更高

D．Kruscal算法比Prim算法效率更高

A．分治

B．贪心

C．动态规划

D．回溯

A．分治

B．贪心

C．动态规划

D．回溯

对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为(24)，利用Kruskal算法生成最小生成树的时间复杂度为(25)。

A．O((n+1)2)

B．O(n2)

C．O(n2-1)

D．(n2+1)

A、没有了

B、还有破圈法，就是把图里面的包含圈的最大边删除，直到没有圈存在。这个算法效率比上面两个算法更好。

C、还有其他算法，包括破圈法在内的其他最小生成树算法，效率没有比prim或者kruscal算法更好。

D、还有其他算法，有的算法比prim算法好，有的算法比kuscal算法好。

E、还有其他算法，包括破圈法在内的其他最小生成树算法，效率没有比prim或者kruscal算法更好。prim算法适合稠密图，kurscal算法适合稀疏图。

●对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。

(24) A．O((n+1)2 )

B．O(n2 )

C．O(n2-1)

D．(n2+1)

(25) A．O(log2e)

B．O(log2e-1)

C．O(elog2e)

D．以上都不对