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
Fill in the gaps in the arithmetic sequence -3, _ ,_ , _, _, _ 12
lord [1]

Answer:

  -0.5, 2, 4.5, 7, 9.5

Step-by-step explanation:

The given terms are 6 apart, so the common difference is 1/6 of their difference:

  d = (12 -(-3))/6 = 15/6 = 5/2 = 2.5

Add 2.5 to each term to get the next one. Then the sequence is ...

  -3, <u>-0.5</u>, <u>2.0</u>, <u>4.5</u>, <u>7.0</u>, <u>9.5</u>, 12

8 0
3 years ago
1 1/3 x 5/8 <br> Please help, no links or out of context answers, thank you!
natta225 [31]

Answer:

so, i have a method of multiplying fractions, but im not going to strait give you the answer

Step-by-step explanation:

multiply the whole number (1) by the denominator (3) and then add it to the numerator (1).

you multiply the fractions from there.

this is a very fun way of doing fraction multiplying with mixed numbers!

have a good day! :D

5 0
2 years ago
Read 2 more answers
6/7 Find the slope of the line.
Feliz [49]
The slope, if you have a graph, is the angle the line is going down so look at this graph:
6 0
2 years ago
Read 2 more answers
Farmer Smith enclosed his rectangular pasture with fence that cost him $1.50 per linear meter. If his pasture is twice as long a
maria [59]

Answer:

$2,700

Step-by-step explanation:

Let the width of the pasture be x, this means that the length of the pasture will be 2x

The area of a rectangle is L * B

Hence,

x * 2x = 18,000

2x^2 = 180,000

x^2 = 90000

x = 300 meters

This means the length is 600 metres

Now, to get the length of the fence, we need to know the actual perimeter which is 2(L + B)

= 2 ( 300 + 600)

2 * 900 = 1,800 metres

The cost is thus 1,800 * $1.50 = $2,700

6 0
3 years ago
The diagonal of rectangle ABCD measures 2 inches in
ryzh [129]

Answer:

B. √3

Step-by-step explanation:

Edge 2021

7 0
3 years ago
Other questions:
  • PLSSSS HELPPP MEEEEEE
    5·1 answer
  • Write AN EQUATION of the line that passes through the given points <br><br> (-1,4) and (2,-5)
    6·1 answer
  • Length of driveway , d, is longer than 1 half mile. How do I write inequality answer?
    10·1 answer
  • The measure of an angle is 83°. What is the measure of its complementary angle?
    12·2 answers
  • What's the largest perfect square that goes into 72?
    13·1 answer
  • PLZ HELP ILL MARK YOU BRAINLEST ‼️<br><br>a) 120°<br><br>b) 50°<br><br>c) 70°<br><br>d) 180°​
    11·2 answers
  • Lee kept track of how many kilometres she walked each week for the past two months.
    8·1 answer
  • I need help with my math final!!
    9·2 answers
  • -5 - 3(6x – 8) = -5x + 19
    15·1 answer
  • Simplify each expression. <br> -10 (n+6)
    11·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!