Gate CS-2016-2 Question Paper With Solutions

Q.44 A complete binary min-heap is made by including each integer in [1, 1023] exactly once. The depth of a node in the heap is the length of the path from the root of the heap to that node. Thus, the root is at depth 0. The maximum depth at which integer 9 can appear is _____________

(A) 6

(B) 7

(C) 8

(D) 9

Answer: (C)

Explanation:

Gate CS-2016-2 Question Paper With Solutions

Learn More:   Gate CS-2014-3 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here