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
4(10b-4) <br><br> Explain please
Angelina_Jolie [31]
<h3>Answer:   40b - 16</h3>

Work Shown:

4(10b-4)

4*10b - 4*4

40b - 16

I multiplied the outer term 4 by each term inside. Refer to the distribution property (aka distributive property).

4 0
2 years ago
Read 2 more answers
35x-12= -34x+710 answer fast too
Likurg_2 [28]

Answer:

x=722/69

Step-by-step explanation:

8 0
3 years ago
The ratio of the number of boys to the number of girls in a certain school club is 3 to 4. If there are 5 more girls than boys i
andreev551 [17]

Answer:

so 4 times 5 is 20 girls

your answer is 20

Step-by-step explanation:

you have to do cross math so 3 over 4 times 5 over? so

3 0
3 years ago
Read 2 more answers
Workers who drive to work in a city have a one in three chance of experiencing traffic delays.
Marysya12 [62]

Answer:

idfk

Step-by-step explanation:

8 0
2 years ago
Read 2 more answers
Solve for x. 9x - 18 = 7x + 30
viva [34]

Answer: x = 24

Step-by-step explanation:

9x - 18 = 7x + 30

9x - 7x = 30 + 18

2x = 48

x = 48/2 = 24

3 0
3 years ago
Other questions:
  • Please answer this question, will give brainliest!
    14·1 answer
  • The parking spaces in a city lot were created by painting rows of parallel line segments, then painting a line that cuts through
    14·2 answers
  • Billy has a gift card with a $150 balance. He buys several video games that cost $35 each. After the purchases, his gift card ba
    6·1 answer
  • Is this true 2.01 &lt; 2.2
    7·1 answer
  • Anybody please help me with this.... I have a very important grade relying on this
    7·2 answers
  • What is 2+2-4/5-9+98
    5·2 answers
  • What the answer to the question
    14·2 answers
  • Answer this question here :))
    9·1 answer
  • A number y multiplied by —3 is less than
    14·1 answer
  • Im
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!