Ava45018 Ava45018

14-01-2020
Computers and Technology

contestada

What is the smallest number of levels required to store 100,000 nodes in a binary tree? Can I see the work too please?

Respuesta :

MathPhys MathPhys

14-01-2020

Answer:

17

Explanation:

For a binary tree with h levels, the maximum number of nodes is 2ʰ − 1.

2ʰ − 1 ≥ 100,000

2ʰ ≥ 100,001

h ≥ log₂ 100,001

h ≥ 16.6

The smallest number of levels required to store 100,000 nodes is 17.

Answer Link

Otras preguntas

What happens when cupid shoots an arrow

which is not a function of the cytoskeleton?

The area of a rectangular television screen is 3456 in^2. The width is 24 inches longer than the height. What is a quadratic equation that represents the area o

For both the Axis powers and Allied forces, almost every part of _________________ would be involved in the war effort, including ___________________.

A relay team of 4 people run 3 miles.if each person runs the same distance,how many miles does each person run ?

Jorge needs to reflect a figure across the line y= -4 Which statements are correct regarding steps he could take to complete the reflection? Check all that appl

Based on physical features and climate, which civilization would you predict had the largest city? Why?

If ∠a = 50°, what does ∠b equal?

Excerpt from Transportation and our Nation's Energy Consumption Robert J. Shapiro, Conserving Energy and Preserving the Environment: The Role of Public Transpor

Find the inverse function of h(x) = -2/3x + 6.