Which one of the following sequences when stored in an array at locations $A[1], \ldots, A[10]$ forms a max-heap?
The correct answer is Option B
Answer: B
Note: Here we insert the given value one by one and check whether the value at root node $\geq$ to its children as a max heap, also it should be a complete binary tree.
The max heap representation of option (B) is as follows:
Ref: some max heap insertion questions from the previous year:
64.3k questions
77.9k answers
244k comments
80.0k users