单项选择题
对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。
A．O((n+1)2) B．O(n2) C．O(n2-1) D．(n2+1)
A．n-1 B．n C．n(n-1)/2 D．n(n-1)
A．元素个数 B．所需的存储量 C．平均查找长度 D．算法难易程度