P$2)$ Suppose you are given an array $A$ of sorted integers from$1$ to $1000.(60$ points$)$

${\left[\begin{array}{cccccccc}1& 2& 3& ..& \text{d}\text{o}\text{t}\text{s}& ..& 999& 1000\end{array}\right]}^2$

A:

$($a$)$ Do you think this array represents a heap $($max or min$)?$

Max

$($b$)$ If it is a heap, what is its height? $($use the maximum, minimum number of keys in a $h$ height heap.

$($c$)$ Then, what number will be the parent of $35?$

$($d$)$ What number will be the right child of $50?$