Q1.15

MCQ1 mark, −0.25

Consider any array representation of an $n$ element binary heap where the elements are stored from index $1$ to index $n$ of the array. For the element stored at index $i$ of the array $(i \leq n)$ , the index of the parent is

(A)

$i-1$

(B)

$\lfloor \frac{i}{2} \rfloor$

(C)

$\lceil \frac{i}{2} \rceil$

(D)

$\frac{(i+1)}{2}$

Loading…