- 1) A heap is given to you in an array A[1..n]. Characterize A[1] (2 points)
- 2) There is an array A[1..n] of integers. Would Max-Heapify(A,1) in general result in a heap ? Explain how if it would or why not if it would not ( 4 points)
- 3) There is an array A[1..n] of integers. What would be the best execution time for outputting them in ascending order under an ideal situation when you know the characteristics of the data ? ( 4 points )