What Is the Average Running Time of a Sequential Search

question 1

Multiple Choice

What is the average running time of a sequential search when searching a single-dimensional array of size n?

• A) O( n )
• B) O( 2ⁿ )
• C) O( 1 )
• D) O( n² )

---

Definitions:

Indifference Curves

Graphical representations in economics showing combinations of goods among which a consumer is indifferent, helping to analyze consumer choices.

Nickels

A five-cent coin made by the United States Mint.

Quarters

In financial and business terms, one of the four three-month periods into which the fiscal year is divided for reporting and forecasting purposes.

Marginal Rate

The rate at which something changes with each additional unit, such as the marginal tax rate, which is the rate applied to each additional dollar of income.