下列关于并查集的叙述中，错误的是（ ）（注：本题涉及图的考点）。

A. 并查集是用双亲表示法存储的树 B. 并查集可用于实现克鲁斯卡尔算法 C. 并查集可用于判断无向图的连通性 D. 在长度为 n 的并查集中进行查找操作的时间复杂度为 O(log₂n)

[tag_link]

正确答案：D

推导

A、B、C 均正确。D 把实现无条件写成 O(log n)：朴素 Find 最坏可为 O(n)，按规模并配合路径压缩时均摊为 O(α(n))，故选 D。

易错点

复杂度必须绑定实现策略；不能把按规模合并的树高上界直接当作所有 Find 的固定复杂度。