Q71

MCQ2 marks, −0.5

An array $X$ of $n$ distinct integers is interpreted as a complete binary tree. The index of the first element of the array is $0$ . The index of the parent of element $X[i], i \neq 0$ , is?

(A)

$\left \lfloor \dfrac i 2 \right \rfloor$

(B)

$\left \lceil \dfrac{i-1}{2} \right \rceil$

(C)

$\left \lceil \dfrac i 2 \right \rceil$

(D)

$\left \lceil \dfrac i 2 \right \rceil - 1$

Loading…