并查集的结构是一种（ ）。

A. 二叉链表存储的二叉树 B. 双亲表示法存储的树 C. 顺序存储的二叉树 D. 孩子表示法存储的树

[tag_link]

正确答案：B

推导

并查集用一组双亲指针树表示互不相交的集合；每棵树的根是集合代表，故选 B。

易错点

数组是存储载体，数组元素表达的是双亲关系；不能因此误选‘顺序存储的二叉树’。