UGC NET Computer Science July 2018 - II Question 22

Question 22

---

22. Consider the array A=<4, 1, 3, 2, 16, 9, 10, 14, 8, 7>. After building heap from the array A, the depth of the heap and the right child of max-heap are _________ and _________ respectively. (Root is at level 0).

Options:

1. (1) 3, 14
2. (2) 3, 10
3. (3) 4, 14
4. (4) 4, 10

Answer : (2) 3, 10

Explanation Question 22

The depth of the max-heap is 3

The right child of max-heap is 10

Max-heap from the array A =<4, 1, 3, 2, 16, 9, 10, 14, 8, 7>

Previous	Next
UGC NET CS 2018 July - II Question 21	UGC NET CS 2018 July - II Question 23