Question $5$ A

Given an array $A[1.\mathrm{.}7]=($:$12,15,8,19,16,11,7$:$),$ run Build$-$Max$-$Heap $($A$,7).$ What will be the

resulting array $A?$

Question $5$ B

Continue Question $5.$ Consider calling Build$-$Max$-$Heap $($A$,7)$ on array A$[1.\mathrm{.}7]=,$

$.$

$(1)$ How many key comparisons were made by Build$-$Max$-$Heap $($A$,7)$ in total? Your answer should be a

single number.

$---9---$

$(2)$ How many swaps were made by Build$-$Max$-$Heap $($A$,7)$ in total? Your answer should be a single

number.

$---3_{{?}_{?}}(---)$

Question $7$

Consider sorting an array by calling Heapsort $($A$,5).$

$(1)$ How many calls will be made to Max$-$Heapify in total?

$-{?}_{--}-{?}_{---}$

$(2)$ How many swaps will be made in total?

$--11$