Question

4 Easy Quiz Questions

Question 1:

Below are the contents of the id array for the quick-find version of the Union-Find algorithm.
0,4,7,0,4,4,4,7,8,0
The contents are listed in order from slot 0 to slot 9. (So for example, id[1] is 4 and id[2] is 7.
What are the contents of the id array after the call union(5, 3)?
Use the same format as above (a comma-separated listing of the contents without spaces).

_____________________

Question 2
Below are the contents of the id array and the size array for the weighted quick-union version of the Union-Find algorithm.
id: 0,4,7,0,4,4,5,7,8,0
size: 3,1,1,1,4,2,1,2,1,1
The contents are listed in order from slot 0 to slot 9. (So for example, id[1] is 4 and id[2] is 7 and size[0] is 3.
What are the contents of the id array after the call union(5, 3)?
Use the same format as above (a comma-separated listing of the contents without any spaces).

_____________________

Question 3 (25 points)
Below are the contents of pq [] that stores the items in a heap for a max priority queue. (There are currently 9 items in the priority queue, but the array itself is bigger)
-,100,19,36,17,3,25,1,2,7
The items are listed in the order they appear in the array. Remember that slot 0 of the array is not used.
List out the contents of the heap (the first 11 slots in the pq array, including the - for slot 0) after inserting 27. List out the contents in the same format as above, a comma-separated list of numbers (except for a - in slot 0) with no spaces.

_____________________

Question 4
Below are the contents of pq array that stores the items in a heap for a max priority queue. (There are currently 9 items in the priority queue, but the array itself is bigger)
-,100,19,36,17,3,25,1,2,7
The items are listed in the order they appear in the array. Remember that slot 0 of the array is not used.
List out the contents of the heap (the first 9 slots in the pq array, including the - for slot 0) after deleteMax is called. List out the contents in the same format as above, a comma-separated list of numbers (except for a - in slot 0) with no spaces.

_____________________

Answer 1

It seem like only answer was required but i have given solution hope it helps

answer 2 -> id: 5,4,7,0,4,4,5,7,8,0

answer 4 -> 36 | 19 | 25 | 17 | 3 | 7 | 1 | 2

Please comment for any further clarifications.