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

question 27

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:

Disconfirm The Claim

The act of providing evidence or reasoning that challenges or refutes a particular assertion or belief.

Consistent With The Facts

A statement or claim that aligns with established evidence or reality, lacking contradictions.

Necessarily True

A statement or proposition that cannot be false under any circumstances.

Probably True

A statement or belief that is likely to be accurate or correct, based on the available evidence.