1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
WARRIOR [948]
3 years ago
8

2 point) what is the height of a d-heap that contains n elements? the height should be a function of n and

Mathematics
1 answer:
belka [17]3 years ago
6 0
Assuming a d-heap means the order of the tree representing the heap is d.
Most of the computer applications use binary trees, so they are 2-heaps.

A heap is a complete tree where each level is filled (complete) except the last one (leaves) which may or may not be filled.

The height of the heap is the number of levels.  Hence the height of a binary tree is Ceiling(log_2(n)), for example, for 48 elements, log_2(48)=5.58.
Ceiling(5.58)=6.  Thus a binary tree of 6 levels contains from 2^5+1=33 to 2^6=64 elements, and 48 is one of the possibilities.  So the height of a binary-heap with 48 elements is 6.

Similarly, for a d-heap, the height is ceiling(log_d(n)).



You might be interested in
Check all of the steps that would be used to solve this equation: 2(x-5)=24
aliya0001 [1]
X=17

Distribute 2(x-5)
You are left with 2x-10=24
You then want to get 2x by itself so add 10 on both sides so that you get 2x=34
Isolate x completely by dividing by 2 on both sides which then leaves you with x=17
8 0
3 years ago
3m+3n=36<br> 8m+5n=31 <br> Using the process of elimination
amm1812

Answer:

m=-29/3 and n=65/3

Step-by-step explanation:

The given system has equations:

3m+3n=36

8m+5n=31

Multiply the top equation by 5 and bottom equation by 3 to get:

15m+15n=180

24m+15n=93

Subtract the top equation from the bottom equation to get:

9m=-87

Divide both sides by 9

m =  -  \frac{29}{3}

We substitute this value into the first equation to get:

3( -  \frac{29}{3} ) + 3n = 36

3n = 36 + 29

3n = 65

n =  \frac{65}{3}

6 0
3 years ago
What makes this statment true 9^-2=?<br> a)81<br> b)18<br> c)1/81<br> d)-1/81
inna [77]

Answer:

The answer is C

Step-by-step explanation:

7 0
3 years ago
Read 2 more answers
Which statement best describes how the first-person narration in Fever 1793 engages readers?
frosja888 [35]

Answer:

Mattie's perspective on her grandfather's strong-headed opinions gives readers an understanding of the influence he has on her. Mattie's perspective on the events of 1793 gives readers an understanding of the experiences and uneasiness of the time

5 0
3 years ago
Chose the step below that correctly uses the distributive property to begin solving the equation:
denpristay [2]
The answer to your question is D
7 0
2 years ago
Other questions:
  • the total cost of a jacket and a pair of shoes was 99.15. if the price of the jacket was 5.81 less than the pair of shoes, what
    8·1 answer
  • HELLPP PLS I WILL CROWN YOU
    11·1 answer
  • What is the value of z?
    14·1 answer
  • Use the diagram to find the solution to 4 + (–7) Captionless Image 4
    15·1 answer
  • How many 1/16 pound servings are there in a bag of almonds that weighs 3/4 pounds
    8·1 answer
  • Need help fast!!!!!!
    13·1 answer
  • Find the perimeter of each figure select the figure that have a perimeter of 20 units
    12·2 answers
  • ATTENTION
    11·2 answers
  • Daniel invests $10,000 in a savings account that pays 1.5% simple interest. How much will be in the
    12·1 answer
  • The online store charges a flat rate of $3.99 for shipping. Kelli is buying a book for $22.43. She could buy the same
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!