Solve for questions $1-4$ Question $q,(18$ points$)$

$(5$ pts$)$ Insert the following elements into a MaxHeap: $922112735322.$ Use the space on the right to figure out the insertions and then fill in the left tree with the final state of the heap.

$(4$ pts$)$ Fill in the final contents of the heap in the list below:

$\backslash$table$[[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,]]$

$(5$ pts$)$ Show the state of the heap after you remove its max element: temp $=q,$ Which element immediately replaces the max element?

Use the space on the right to figure out the operations and then neatly fill in the left tree with the final state of the heap.

$(4$ pts$)$ The Big$-$O for the insertion and deletion into a heap is not the same.

True or False? $$ Briefly explain your answer and clearly state the Big$-$O for these operations.