If We Were to Run the Sequential Search Algorithm Many

question 38

True/False

If we were to run the sequential search algorithm many times, with random input values occurring at various places in the list, we would find the average number of comparisons done to be approximately n /2.

---

Definitions:

Protraction

The act of drawing out or lengthening in time; in anatomy, refers to the forward movement of a body part.

Elevation

The raising of a body part.

Depression

A common, serious medical illness that negatively affects how you feel, the way you think, and how you act, marked by persistent feelings of sadness and loss of interest.

Connective Tissue

The type of biological tissue that supports, connects, or separates different types of tissues and organs in the body.