在边数远小于顶点数平方的图（稀疏图）中，相较于普里姆算法，克鲁斯卡尔算法在构造最小生成树时通常更高效，其根本原因是： A. 克鲁斯卡尔算法更容易实现 B. 克鲁斯卡尔算法使用了优先队列 C. 克鲁斯卡尔算法的时间复杂度与边数有关，而普里姆算法与顶点数有关 D. 克鲁斯卡尔算法不需要考虑图的连通性 答案解析 克鲁斯卡尔算法时间复杂度为O(elog2e)，与边数e相关；而普里姆算法时间复杂度为O(n²)，与顶点数n相关。在稀疏图中，边数远小于顶点数平方，使得克鲁斯卡尔算法更高效。 正确答案：C