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
Calculate the surface area of the figure​
bazaltina [42]

Answer:

584

Step-by-step explanation:

25 × 8 + 20 × 8 + 8 × 20 ÷ 2 + 8 × 8 + 20 × 8 ÷ 2 =

3 0
3 years ago
The central limit theorem states that sampling distributions are always the same shape as the population distribution from whenc
sergejj [24]

Explanation:

The sample mean is not always equal to the population mean but if we take more and more number of samples from the population then the mean of the sample would become equal to the population mean.

The Central Limit Theorem states that we can have a normal distribution of sample means even if the original population doesn't follow normal distribution, But we have to take a lot of samples.

Suppose a population doesn't follow normal distribution and is very skewed then we can still have sampling distribution that is completely normal if we take a lot of samples.

3 0
2 years ago
when you use the distance formula you are building and blank whose hypotenuse connects two given points (A) parallelogram (B) ri
Marrrta [24]

the answer to you're question is B ; Right Triangle

7 0
3 years ago
Read 2 more answers
What is greater 8 yd or 288 in
natali 33 [55]
To solve this problem we need to know the equivalence between yards and inches, that is:
1 yd = 36 inches

Therefore in 8 yd we have:
8(36) = 288
so in 8 yd we have 288 inches
So 8 yd is equal to 288 in
3 0
2 years ago
Read 2 more answers
Cindy baked 6 cakes to raise money for her track team. The total cost for all of the ingredients for her cakes is $30.00. She wi
user100 [1]

Answer:

55 profit $$

Step-by-step explanation:

30by12 put me brainliet please!!!

3 0
2 years ago
Other questions:
  • Jonathan has a collection of 400 marbles. Blue marbles make up 17%, percent of his collection. How many blue marbles does Jonath
    15·2 answers
  • What is this triangle answer please ????
    10·1 answer
  • Find x to the nearest tenth.<br><br> Please answer
    14·1 answer
  • A prism with a length of 4 meters, height of 2 meters, and width of 2 meters.
    9·2 answers
  • The difference between two temperature readings
    12·1 answer
  • 19) Oranges are $2.50 per pound. Which equation shows the number of 'p
    7·1 answer
  • What is the value of x if f(x)=-2
    11·1 answer
  • 6 1.-(Rus) &gt; (P2Q)<br> 2. ~(Rus) /P&gt;Q<br> 3. PUQ<br> 1,2,<br> 42
    9·1 answer
  • -2xy^2-4xy+6xy^2<br> please show work
    12·1 answer
  • A teacher gave a test to a class in which 10% of the students are juniors and 90% are seniors. The average score on the test was
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!