An Algorithm That Tests Whether the First Array Element Is

question 7

Multiple Choice

An algorithm that tests whether the first array element is equal to any of the other array elements requires at most n - 1 comparisons, where n is the number of array elements. Which of the following statements is false?

• A) If the array has 10 elements, this algorithm requires up to nine comparisons.
• B) If the array has 1000 elements, it requires up to 999 comparisons.
• C) As n grows larger, the n part of the expression n - 1 "dominates," and subtracting 1 becomes inconsequential. Big O is designed to highlight these dominant terms and ignore terms that become unimportant as n grows.
• D) An algorithm that requires a total of n - 1 comparisons is said to be O(n - 1) and is said to have a linear run time.

---

Definitions:

Capital Surplus

Excess amount received by a company over the par value of its stock, representing additional paid-in capital.

Earned Surplus

The portion of a company's net income that is retained for reinvestment, rather than being distributed as dividends to shareholders.

MBCA

Model Business Corporation Act, a recommendation for state law on corporations, providing a template for corporate governance and operations.

Net Asset Test

A financial assessment to determine a company's or individual's net worth by subtracting total liabilities from total assets.