GATE CSE 2023 | Memory Based Question: 41 [closed]

Answer 1

• Option (A) is wrong here because node $14$ is comes after $10$.
• Option (B) is wrong because $16$ comes after node $1$.
• Option (C) is wrong because $7$ is come after node $6$
• Option (D) is a correct representation of the max heap which is as follows:

Option (D) is correct.

Ref: some max heap insertion question from pyq:

• GATE CSE 2014 Set 2
• GATE CSE 2015 Set 3
• GATE CSE 1996
• GATE CSE 2005