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
I need help with this question
Dimas [21]

Answer:

Step-by-step explanation:

10+18+25+27+35+50=165

n=6

mean =165/6=27.5

x   x- mean    (x-mean)²

10     -17.5          306.25

18      -9.5            90.25

25     -2.5              6.25

27     -0.5              0.25

35      7.5            56.25

50   22.5          506.25

      _____      ________

sum     0             965.5

       _____     _________

standard deviation

=\sqrt{\frac{sum}{n-1} } \\=\sqrt{\frac{965.5}{5} } \\=\sqrt{193.1} \\\approx 13.896

4 0
2 years ago
!!!!!!Plss Help Me!!!!!!!
dimulka [17.4K]

Write the problem as an equation:

5n <65

Solve for n by dividing both sides by 5:

n <13

Because the inequality does not contain an equal sign, n (13) is not included in the answer so there would be an open circle on the number 13

The correct answer would be A.

3 0
2 years ago
English 1 hhhhhheeeeellllpppp meeee
Rudik [331]

Answer:

c

Step-by-step explanation:

3 0
2 years ago
With is the 5(6+7)-1(4+5)
Mkey [24]

Answer:

56 :)

Step-by-step explanation:

hope it helps! brainliest please!

6 0
2 years ago
What is -8x-6y=30 I need the answers
Firlakuza [10]
-4. 5 is the answer to your prollem
3 0
3 years ago
Other questions:
  • Solve In (4x - 5) = 7.
    12·1 answer
  • Adrian creates some paintings every month. The numbers below show how many paintings Adrian has completed each month for the las
    9·1 answer
  • The radius of the Earth is approximately 6,370 kilometers. What is the distance in scientific notation?
    7·1 answer
  • Please help fast!!!!! 20 points
    8·2 answers
  • Can someone please answer. There is one problem. There is a picture. Thank you!
    8·1 answer
  • Find the supplementary angle of 101.9º.<br> HELP
    7·2 answers
  • F(x)=3x-2 find each value. F(3)
    10·1 answer
  • Can someone please help me with this
    15·1 answer
  • 5cm<br> 6cm<br> 8cm<br> What is the perimeter of the following
    8·1 answer
  • Which set of ordered pairs does not represent a function?
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!