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

单选题:The array representation of the disjoint sets is given by { 3, 1

Luz5年前 (2021-05-10)题库1336
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