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