-->
当前位置:首页 > 题库

单选题:在并查集问题中,已知集合元素0~8所以对应的父结点编号值分别是{ 1, -4, 1, 1, -3, 4, 4, 8, -2 }(

Luz5年前 (2021-05-10)题库1401
在并查集问题中,已知集合元素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