单选题:The array representation of the disjoint sets is given by S = {
The array representation of the disjoint sets is given by S = { 4, 1, 1, -4, 9, 10, -1, 9, -5, 8 }. Keep in mind that the elements are numbered from 1 to 10. After invoking Union(Find(2), Find(10)) with union-by-size and path compression, which of the following statements is FALSE?
A.S[1] = 9
B.S[2] = 4
C.S[10] = 9
D.S[6] = 10
答案:A
A.S[1] = 9
B.S[2] = 4
C.S[10] = 9
D.S[6] = 10
答案:A