一个图包含100个顶点和200条边,使用克鲁斯卡尔算法求最小生成树,时间复杂度最接近: A. O(100) B. O(200) C. O(200 * log2(200)) D. O(100 * log2(100)) 答案解析 克鲁斯卡尔算法的时间复杂度为O(elog2e),其中e为边的数量。在本例中,e=200,因此时间复杂度为O(200 * log2(200))。 正确答案:C