DSSSB TGT CS Mock 02 – Question 121

In a max-heap of size \(n\) stored in an array (1-indexed), the parent of an element at index \(i\) is located at index:

• \(\lfloor i/2 \rfloor\)
• \(2i\)
• \(2i + 1\)
• \(i – 1\)

In a 1-indexed binary heap array:
– Parent of node at index \(i\) is at **\(\lfloor i/2 \rfloor\)**.
– Left child is at \(2i\).
– Right child is at \(2i + 1\) (Option a).