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)).
3/8=9/24 and 1/6=4/24
9/24+4/24=13/24
Paula spent 13/24 of her allowance on other items.
Speed = Distance/Time. Let speed be V, distance D and time T
a)Given: D₁ =45km, V₁=x km/h
V₁=D₁/T
V₁=45/T OR T= 45/V₁
b) Given : D₂ =48 km and V₂ = V₁ + 4 km/h
V₂ = 48/T, but V₂ = V₁+4, then:
V₁+4 = 48/T OR T=48/(V₁+4). Since Time is same, then we can write:
45/V₁ =48/(V₁+4), solve for V₁:
45V₁ + 180 = 48V₁
3V₁ =180 and V₁ = x = 60 km/h
Answer:
$11,200
Step-by-step explanation:
Just multiply the percent times the total
8% * 140000 = .08 * 140000 = 11200
Answer:
B - 600 words in 12 minutes
Step-by-step explanation:
So most of this has to do with division. So let's look at answer one
320 words in 8 mins
320/8 = 40 words per minute.
600 words in 12 minutes
600/12 = 50 words per minute
350 words in 8 minutes
350/8 = 35 words per minute
And finally, 225 words in 5 minutes
225/5 = 45 words per minute. Thus, the answer is B