If a min-heap has 1024 nodes, what is its height?
A)10
B)12
C)impossible to determine
D)11

Name: If a min-heap has 1024 nodes, what is its height? A)10 B)12 C)impossible to determine D)11
Brand: Quizplus
Rating: 4.8 (35 reviews)

Question

Quizplus · Accepted Answer

The height of a complete binary tree with n nodes is log(n) base 2. Since this is a min-heap, it must also be a complete binary tree. Thus, the height of the min-heap with 1024 nodes is log(1024) base 2, which equals 10. Since the height is an integer value, the answer is 11. Therefore, the correct choice is D.

If a Min-Heap Has 1024 Nodes, What Is Its Height