2 point) what is the height of a d-heap that contains n elements? the height should be a function of n and

1 answer:

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

Using the following prices, calculate the unit price to determine how much it would cost for 7 muffins and 14 juice boxes. $7.74

Snezhnost [94]

Answer:

Step-by-step explanation:

5 0

2 years ago

Please help!!! Thank you!!!

Reptile [31]

To find the total area of this figure, it would be easiest to find the area of the left part (rectangle) and then find the area of the right part (triangle), and then add the two area values together.

First, we will find the area of the rectangle, using the formula A = lw, where l is the length of the rectangle and w is the width of the rectangle.
The length of the rectangle is 13 cm and the width is 9 cm. If we substitute in these values into our equation, we get:
A = (13cm)(9cm)
A= 117 cm^2

Next, let’s find the area of the triangle, using the formula A=(1/2)bh, where b is the base of the triangle and h is the height.
The base of the triangle is 11 cm and the height of the triangle is 5 cm (found by subtracting 13-8 as seen in the figure). If we substitute in these values and simplify, we get:
A=1/2(11cm)(5cm)
A=1/2(55cm^2)
A=27.5 cm^2.

When we add together the area of the rectangle with the area of the triangle, we will get the total area of the figure.

117 cm^2 + 27.5 cm^2 = 144.5 cm^2
Your answer is 144.5 cm^2 or the first option.

Hope this helps!

8 0

2 years ago

The tee for the sixth hole on a golf course is 305 yards from the tee. On that hole, Marsha hooked her ball to the left, as sket

EleoNora [17]

Answer:

Correct answer is option D. 96.4 yd.

Step-by-step explanation:

Please refer to the attached figure for labeling of the given diagram.

ABC is a triangle with the following labeling:

A is the hole, B is the Tee and C is the point where the ball is.

Sides are labeled as:

$a =255\ yd\\c = 305\ yd\\\angle B =17^\circ$

To find:

Side $b = ?$

Solution:

Here, we have one angle and two sides . Third side of the triangle is to be found opposite to the given angle.

We can use cosine formula here to find the value of the unknown side.

$cos B = \dfrac{a^{2}+c^{2}-b^{2}}{2ac}$

Putting all the values:

$cos 17 = \dfrac{255^{2}+305^{2}-b^{2}}{2\times 255\times 305}\\\Rightarrow 0.956 = \dfrac{65025+93025-b^{2}}{155550}\\\Rightarrow 148753.2= 158050-b^{2}\\\Rightarrow b^{2}= 158050-148753.2\\\Rightarrow b^{2}= 9296.795\\\Rightarrow b= 96.42\ yd$