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:

Adaptation

The process of adjustment or change in response to new conditions or environments, a fundamental aspect of biological and psychological evolution.

Disequilibrium

A state of cognitive imbalance between existing knowledge and new experiences, often leading to learning in developmental psychology.

Equilibration

A concept in developmental psychology referring to how children progress through different stages of cognitive development by balancing assimilation and accommodation.

Assimilation

In psychology, a cognitive process where new information is interpreted and integrated into existing schemas or knowledge structures.