UGC-NET | UGC NET CS 2016 July – III | Question 33

Which one of the following array represents a binary max-heap?
(A) [26, 13, 17, 14, 11, 9, 15]
(B) [26, 15, 14, 17, 11, 9, 13]
(C) [26, 15, 17, 14, 11, 9, 13]
(D) [26, 15, 13, 14, 11, 9, 17]

Answer: (C)
Explanation: For max heap we will compare parent node(i) with its left-child(2 * i) and right-child(2 * i + 1):

In first option node(2)
In second option node node(2)
In third option there is no violation.
In fourth option node(3)

So, option (C) is correct.

Quiz of this Question

Article Tags :

UGC-NET

UGC NET CS 2016 July – III

UGC-NET-UGC NET CS 2016 July – III

Recommended Articles

1. UGC-NET | UGC NET CS 2016 July – III | Question 45

2. UGC-NET | UGC NET CS 2016 July – III | Question 50

3. UGC-NET | UGC NET CS 2016 July – III | Question 52

4. UGC-NET | UGC NET CS 2016 July – III | Question 53

5. UGC-NET | UGC NET CS 2016 July – III | Question 63

6. UGC-NET | UGC NET CS 2016 July – III | Question 64

7. UGC-NET | UGC NET CS 2016 July – III | Question 65

8. UGC-NET | UGC NET CS 2016 July – III | Question 16

9. UGC-NET | UGC NET CS 2016 July – III | Question 24

10. UGC-NET | UGC NET CS 2016 July – III | Question 25

11. UGC-NET | UGC NET CS 2016 July – III | Question 43

12. UGC-NET | UGC NET CS 2016 July – III | Question 44

13. UGC-NET | UGC NET CS 2016 July – III | Question 56

14. UGC-NET | UGC NET CS 2016 July – III | Question 1

15. UGC-NET | UGC NET CS 2016 July – III | Question 2

16. UGC-NET | UGC NET CS 2016 July – III | Question 3

17. UGC-NET | UGC NET CS 2016 July – III | Question 4

18. UGC-NET | UGC NET CS 2016 July – III | Question 5

19. UGC-NET | UGC NET CS 2016 July – III | Question 6

20. UGC-NET | UGC NET CS 2016 July – III | Question 7

21. UGC-NET | UGC NET CS 2016 July – III | Question 8

22. UGC-NET | UGC NET CS 2016 July – III | Question 9

23. UGC-NET | UGC NET CS 2016 July – III | Question 10

24. UGC-NET | UGC NET CS 2016 July – III | Question 11

25. UGC-NET | UGC NET CS 2016 July – III | Question 12