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)).
If two similar triangles have side lengths 3cm and 7cm then we can determine that the scale factor for the lengths is: 7/3
Now, we have to work out the area scale factor !
This is simple, since area is given in cm² then all we have to do is square our original scale factor!
So,
7/3² = 49/9
So, we can say that the ratio of the area would be:
x : 49/9x
Hope this helps! <3
Answer:
20 pens
Step-by-step explanation:
if there is 1 red pen for every 4 blue pens
then
4 red pens would have 16 blue pens with it. makes a total of 20 pens, with 12 more blue pens than red pens
Answer:
$0.32/ounce
Step-by-step explanation:
Total cost of Turkey - $26.88
Amount Purchased - 5 pounds 4 ounces
16 ounces in a pound
5 x 16 + 4 = 84
x = $0.32
Answer:
0.09 or 9%
Step-by-step explanation:
Formula:
I = Prt
r = I/(Pt)
Given:
I = 1350
P = 5000
t = 3
Finding r:
r = I/(Pt)
r = 1350/(5000 x 3)
r = 1350/15000
r = 0.09
0.09 or 9%
