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
Paul has a tack stuck in his four-wheeler tire. If the tire has a diameter of 36 inches, how far does the tack travel in 62° of
Aleksandr-060686 [28]

Answer:

31pi/90

Step-by-step explanation:

4 0
3 years ago
Can someone please help this is due at 9
likoan [24]

Answer:

70

Step-by-step explanation:

We have the final part 4x/40 = 7. We can simplify this to x/10 = 7 by dividing the numerator and the denominator by 4. We then multiply both sides by 10 to get x = 70

3 0
3 years ago
A box contains 95 pink rubber bands and 90 brown rubber bands. You select a rubber band at random from the box. Find each probab
vivado [14]

Answer:A. The theoretical probability for pink is 95/185 or about 51.35%

B. The theoretical probability for brown is 90/185 or about 47.82%.

C. To find the experimental probability, we will make another fraction. The number of outcomes will be the numerator and the total will be the denominator.

Pink  36/69 = 52.17%

Brown  33/69 = 47.82%

Step-by-step explanation:

4 0
3 years ago
Please take a look at the picture. Please write your answer with an explanation.
Flauer [41]

Answer:

73

Step-by-step explanation:

Do the stuff in parenthesis first then do the stuff out of parenthesis EX:

4 to second power is 16 plus three is 19 plus two is 21 then add three to get 24 and seven to the second power is 49 add that and you get 73

7 0
2 years ago
Read 2 more answers
Why do you sometimes only have one multiplication sentence for an array
Inessa [10]
What I do now t get it
4 0
3 years ago
Other questions:
  • An oblique hexagonal prism has a base area of 42 square cm. The prism is 4cm tall and has an edge length of 5cm. What is the vol
    9·1 answer
  • Saul wrote the statements shown in the chart.
    5·1 answer
  • . For a daily airline flight between two cities, the number of pieces of checked luggage has a mean of 380 and a standard deviat
    11·2 answers
  • What is the answer to 5
    9·2 answers
  • 8p+8=10+7p what is the solution set
    12·2 answers
  • 1. Describe how factoring a quadratic expression ax2 + bx + c, where a ≠ 1, is different from factoring x2 + bx + c.
    15·2 answers
  • How can i simplify this 32/3-3
    11·2 answers
  • What is the distance between point (7,9) and point (-2,7)
    11·1 answer
  • 767 rounded to the nearest ten and hundred
    15·2 answers
  • 2sinx / cos3x = tan3x - tanx -verify the identity-
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!