The Binary Search Algorithm

question 15

Multiple Choice

The binary search algorithm

• A) cannot be used to search an array that is not sorted
• B) does twice as much work as sequential search on the average case
• C) must be written using recursion
• D) is slower than sequential search when the item being searched for is not in the array

---

Definitions:

Unit Volume

The quantity of units produced or sold by a business, used as a measure of output or sales level.

Total Expense Line

A financial metric that represents the sum of all expenses encountered by a business, usually presented in the income statement.

Total Revenue Line

A financial metric representing the total amount of money generated from sales before any expenses are subtracted.

Sales Mix

The proportion of different products or services that a company sells, representing the combination of sales that impacts overall profitability.