Consider the following sequence of operations. union-find
for i = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, do MAKE-SET(i)UNION(0,2)UNION(4,5)UNION(1,2)UNION(0,7)UNION(5,2)UNION(5,7)UNION(6,9)Match the following:
Group of answer choicesThe total number of sets at the end is
[ Choose ] options ----- 1,2,3,4,5,6,7,8,9,10,true,false select any one of them.FIND(0) = FIND(9)?
[ Choose ] options ----- 1,2,3,4,5,6,7,8,9,10,true,false select any one of them.FIND(0) = FIND(5)?
[ Choose ] options ----- 1,2,3,4,5,6,7,8,9,10,true,false select any one of them.The total number of representative link changes due to the UNION operations is
[ Choose ]
options ----- 1,2,3,4,5,6,7,8,9,10,true,false select any one of them.
Consider the following sequence of operations. union-find for i = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, do MAKE-SET(i) UNION(0,2
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am