In the Textbook, We Determined That the Merge Method Requires

question 79

Multiple Choice

In the textbook, we determined that the merge method requires a total of 5n visits. We found that the number of visits required to sort an array of n elements is T(n) = T(n / 2) + T(n / 2) + 5n. What does T(n / 2) describe?

• A) the total number of visits to merge sort an array of n elements
• B) half the number of visits to merge sort an array of n elements
• C) the total number of visits to merge sort an array of n / 2 elements
• D) half the number of visits to merge sort an array of n / 2 elements

---

Definitions:

EPS

Earnings per share, a company's net profit divided by the number of its outstanding shares, indicating profitability.

EBIT

Earnings before interest and taxes, a measure of a company's profitability that excludes expense and income from interest and taxes.

DFL

Degree of Financial Leverage, a ratio that measures the sensitivity of a company's earnings per share to fluctuations in its operating income, based on its capital structure.

ROCE

Return on Capital Employed; a financial ratio that measures a company's profitability and the efficiency with which its capital is used.