单选题:在并查集问题中,已知集合元素0~8所以对应的父结点编号值分别是{ 1, -4, 1, 1, -3, 4, 4, 8, -2 }(
在并查集问题中,已知集合元素0~8所以对应的父结点编号值分别是{ 1, -4, 1, 1, -3, 4, 4, 8, -2 }(注:−n表示树根且对应集合大小为n),那么将元素0和8所在的集合合并(要求必须将小集合并到大集合)后,该集合对应的树根和父结点编号值分别是多少? @[A](2)
A. 1和-6
B. 4和-5
C. 8和-5
D. 8和-6
A.1和-6
B.4和-5
C.8和-5
D.8和-6
答案:A
A. 1和-6
B. 4和-5
C. 8和-5
D. 8和-6
A.1和-6
B.4和-5
C.8和-5
D.8和-6
答案:A