单选题在用Kruskal算法求解带权连通图的最小生成树时，通常采用一个______辅助结构，判断一条边的两个端点是否在同一个连通分量上。在该算法中选择权值最小的边的原则是该边不能在图中构成回路，它主要适用于稀疏图。

【正确答案】 C

【答案解析】[解析] 应用Kruskal算法求解最小生成树时，每选择一条权值最小的边，都要利用并查集来判断该边的两个端点是否在同一个连通分量上。如果在，该边加入生成树会导致出现回路，该边不能加入生成树。此算法一般适用于稀疏图，它的时间复杂度为O(elog₂e)。