Answer:
Step-by-step explanation to be honest probably 12 if not i’m so sorry
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)).
I think any of these would work
10;18
15;28
20;35
Answer:
the third option
Step-by-step explanation:
what does that mean ?
to "rationalize" it is to transform it into a rational number (that is a number that can be described as a/b, and is not an endless sequence of digits after the decimal point without a repeating pattern).
a square root of a not square number is irrational (not rational).
so, what this question is asking us to get rid of the square root part in the denominator (the bottom part).
for this we need to multiply to and bottom with the same expression (to keep the whole value of the quotient the same) that, when multiplied at the bottom, eliminates the square root.
what can I multiply a square root with to eliminate the square root ? the square root again - we are squaring the square root.
so, what works for 9 - sqrt(14) as factor ?
we cannot just square this as
(9- sqrt(14))² = 81 -2sqrt(14) + 14
we still have the square root included.
but remember the little trick :
(a+b)(a-b) = a² - b²
without any mixed elements.
so, we need to multiply (9-sqrt(14)) by (9+sqrt(14)) to get
81-14 = 67 which is a rational number.
therefore, the third answer option is correct.
This is my work hope this helps.
