单项选择题
在并查集问题中,已知集合元素0~8所以对应的parent值分别是{1,–4,1,1,-3,4,4,8,-2}(注:-n表示树根且对应集合大小为n),那么将元素6和8所在的集合合并(将小集合并到大集合)后,该集合对应的树根和parent值分别是多少?()
A.4和-5
B.8和-6
C.8和-5
D.1和-6
点击查看答案&解析
相关考题
