克鲁斯卡尔算法的时间复杂度为多少？ A. O(n) B. O(n^2) C. O(elog2e) D. O(nlogn) 答案解析 克鲁斯卡尔算法的时间复杂度为O(elog2e)，其中e是图中边的数量。这个复杂度主要来源于对边进行排序的过程。选项A、B和D的复杂度与克鲁斯卡尔算法不符，因此是错误的选择。 正确答案：C