Kruskal算法的效率主要受边的数量影响。在稀疏图中，边的数量远小于顶点的数量（选项A），算法效率较高。选项B（边的权重分布不均匀）和选项D（边的权重相同）不会显著影响算法效率。选项C（图是完全图）会导致边的数量增加，从而降低算法效率，因此是正确答案。