Using a Binary Search, What Is the Maximum Number of Comparisons

question 17

Multiple Choice

Using a binary search, what is the maximum number of comparisons required to find a search key in a 31-element sorted array?

• A) 4.
• B) 5.
• C) 32.
• D) 1.

---

Definitions:

Treasury Stock Approach

A method of accounting for repurchased shares of stock by reducing the total available shares in the market, often affecting the calculation of earnings per share and other metrics.

Patent

A government-granted right giving an inventor exclusive rights to make, use, or sell an invention for a certain number of years.

Amortized

The gradual reduction of a debt over a specified period of time by making regular payments of principal and interest.

Fair Value

A measure of the worth of an asset or liability, based on its current market price or the price it would fetch in an orderly transaction at the measurement date.