Vidyalelo
Data Structure · Q23

Heaps

Programming · Data Structure · question 23

Q23

How is the parent node index computed in a zero-based indexed binary heap array?

A.
(i - 1) / 2
Answer
B.
(i + 1) / 2
C.
(i - 1) / 2 if i is even, else (i - 1) / 2
D.
(i - 1) / 2 for i > 0

Answer: Option A

Solution

Answer: Option A
No explanation is given for this question Let's Discuss on Board