I. Show how the following heap will look like after inserting successively the values of 7,...

Transcribed Image Text:

I. Show how the following heap will look like after inserting successively the values of 7, 21, 43 and 67 into the following heap. Show the resulting heap after adding each value. 40 10 25 38 5 3 18 13 Answer: П. a. Use a top-down approach to build a heap from the following array. Show the intermediate results after adding each element to the heap. Show how the heap will be stored in the array at the end. 21 17 1 50 65 19 90 10 12 70 7 2 4 40 b. Using the resulting heap and it is corresponding array representation from part a, show how the array would look like after the first, second and third iteration of applying heap-sort to the array. Answer: I. Show how the following heap will look like after inserting successively the values of 7, 21, 43 and 67 into the following heap. Show the resulting heap after adding each value. 40 10 25 38 5 3 18 13 Answer: П. a. Use a top-down approach to build a heap from the following array. Show the intermediate results after adding each element to the heap. Show how the heap will be stored in the array at the end. 21 17 1 50 65 19 90 10 12 70 7 2 4 40 b. Using the resulting heap and it is corresponding array representation from part a, show how the array would look like after the first, second and third iteration of applying heap-sort to the array. Answer: