If a Binary Search Is Used to Search for the Number

question 9

Multiple Choice

If a binary search is used to search for the number 4 in the 11- element array shown below, which value will the 4 be compared to first?

• A)1
• B)7
• C)8
• D)9
• E)17

---

Definitions:

Income Inequality

Refers to the uneven distribution of income and wealth across the various participants in an economy.

Top Quintile

The highest twenty percent segment of a population sorted by income or other measurable criteria.

Bottom Quintile

The segment of a population that ranks in the lowest 20% in terms of income, wealth, or another socioeconomic metric.

U.S. Bureau of Census

The U.S. Bureau of Census is a federal agency responsible for collecting and analyzing data about the population, economy, and communities in the United States.