If an Element Is Present in an Array of Length

question 49

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 / 2
• B) n
• C) 2n
• D) n²

---

Definitions:

Root Cap

A protective tissue at the tip of a plant root that helps the root penetrate the soil.

Pericycle

A cylinder of parenchyma or sclerenchyma cells just inside the endodermis of roots, which can give rise to lateral roots, and in some cases, contribute to secondary growth.

Branch Roots

Secondary or lateral roots that originate from the primary root, increasing the root system's overall surface area for water and nutrient absorption.

Root Hairs

Thin, hair-like extensions of root epidermal cells that increase surface area for water and nutrient absorption from the soil.