In the Worst Case, a Linear Search Locates a Value

question 90

Multiple Choice

In the worst case, a linear search locates a value in an array of length n in ____ steps.

• A) O(n²)
• B) O(log n)
• C) O(n)
• D) O(log n²)

---

Definitions:

Markup

The amount added to the cost price of goods to cover overhead and profit, calculated as a percentage of the cost.

Predetermined Overhead Rate

A rate used to apply manufacturing overhead to products or job orders and is typically based on direct labor hours, direct labor costs, or machine hours.

Machine-Hours

A measure of production activity that quantifies the amount of time machines are used to produce goods.

Total Manufacturing Cost

The total expenses directly related to the manufacture of products, encompassing the price of raw materials, wages for direct labor, and indirect manufacturing costs.