对于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．以上都不对

[单选题]在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（）。A.O（n）B.O（n+e）C.D.

[单选题]在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（）。A.O（n）B.O（n+e）C.D.

[单选题]在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.D.

[单选题]对于含有n个顶点的带权连通图，它的最小生成树是指（）。A.图中任意一个由n-l条权值最小的边构成的子图B.图中任意一个由n-1条权值之和最小的边构成的

[单选题]对于含有n个顶点的带权连通图，它的最小生成树是指（）。A.图中任意一个由n-l条权值最小的边构成的子图B.图中任意一个由n-1条权值之和最小的边构成的

[单选题]对于含有n个顶点的带权连通图，它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图B.图中任意一个由n-1条权值之和最小的边构成的

[单选题]任何一个无向连通图的最小生成树（）A . 只有一棵B . 一棵或多棵C . 一定有多棵D . 可能不存在

[单选题]任何一个无向连通图的最小生成树(8)。A．只有一棵B．有一棵或多棵C．一定有多棵D．可能不存在

[单选题]设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。A．O(n+e)B．O(n^2)C．O(ne)D．O(n^3)

[单选题]任何一个带权的无向连通图的最小生成树( )A．只有一棵B．有一棵或多棵C．一定有多棵D．可能不存在