Question: please complete at your eariest convenience, thanks . will thumps up ! P1) Suppose you are given an array A={2,5,4,10,12,19,11,40,30,20,25}. You need to provide a

please complete at your eariest convenience, thanks . will thumps up !
please complete at your eariest convenience, thanks . will thumps up !
P1) Suppose you are given an array A={2,5,4,10,12,19,11,40,30,20,25}. You need to provide

P1) Suppose you are given an array A={2,5,4,10,12,19,11,40,30,20,25}. You need to provide a brief explanation to get the full credit (60 points) (a) Draw a heap from A. (b) Is this is a min-heap or max-heap or neither? Explain why. (c) What is its height of the heap from A ? (d) What number will be the right child of 5 ? How did you get the number? (e) Then, what number will be the parent of 19? How did you get the number? (e) Demonstrate a heapsorting with the given array. You need to show the first 4 numbers to get sorted to get the full credit

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!