对于一个具有10个顶点的完全图,使用普里姆算法构造最小生成树,时间复杂度最接近于: A. O(10) B. O(100) C. O(1000) D. O(10000) 答案解析 普里姆算法的时间复杂度为O(n²),其中n为顶点数。在本例中,n=10,因此时间复杂度为O(10²) = O(100)。 正确答案:B