用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。

[单选题]在求边稠密的图的最小代价生成树时，（）算法比较合适。A.普里姆（Prim）B.克鲁斯卡尔（Kruskal）C.迪杰斯特拉（Dijkstra）D.其他

[单选题]在求边稠密的图的最小代价生成树时，（）算法比较合适。A.普里姆（Prim）B.克鲁斯卡尔（Kruskal）C.迪杰斯特拉（Dijkstra）D.其他

[单选题]在求边稠密的图的最小代价生成树时，()算法比较合适。A.普里姆(Prim)B.克鲁斯卡尔(Kruskal)C.迪杰斯特拉(Dijkstra)D.其他

[单选题]对于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条权值之和最小的边构成的