单选题:The array representation of the disjoint sets is given by { 3, 1
The array representation of the disjoint sets is given by { 3, 1, -5, 2, 1, -3, -1, 6, 6 }. Keep in mind that the elements are numbered from 1 to 9. After invoking Union(Find(4), Find(8)) with union-by-size and path compression, how many elements will be changed in the resulting array?
@[D](2)
A. 1
B. 2
C. 3
D. 4
A.1
B.2
C.3
D.4
答案:D
@[D](2)
A. 1
B. 2
C. 3
D. 4
A.1
B.2
C.3
D.4
答案:D