A Sequential Search of an N-Element List Takes ____ Key

question 28

Multiple Choice

A sequential search of an n-element list takes ____ key comparisons if the item is not in the list.

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

---

Definitions:

Piaget's Stages

A theory outlining four stages of cognitive development in children, describing how their thinking evolves from simple to complex.

Sensorimotor

A developmental stage in infants where learning occurs through sensory experiences and manipulating objects, crucial for cognitive development.

Formal Operational

A stage in Piaget's theory of cognitive development where individuals learn to think abstractly, reason logically, and plan systematically.

Object Permanence

The understanding that objects continue to exist even when they cannot be seen, heard, or touched, a concept developed in infancy.