If an Element Is Present in an Array of Length

question 45

Multiple Choice

If an element is present in an array of length n, how many element visits, in the worst case, are necessary to find it using a linear search?

• A)n
• B)2ⁿ
• C)n / 2
• D)n²

---

Definitions:

Cell Theory

The scientific theory that the cell is the basic unit of life, of which all living things are composed, and that all cells are derived from pre-existing cells.

Living Organisms

Entities that exhibit the characteristics of life, including the ability to grow, reproduce, perform metabolic functions, and adapt to their environment.

Basic Units

The fundamental components or building blocks from which something is constructed or based.

Transmission Mechanisms

The processes by which signals or forces are conveyed from one part to another, such as in the transmission of nerve impulses.