At Most, How Many Comparisons Are Required to Search a Sorted

question 7

Multiple Choice

At most, how many comparisons are required to search a sorted vector of 1023 elements using the binary search algorithm?

• A) 10
• B) 15
• C) 20
• D) 30

---

Definitions:

Short-term Memory

The capacity for holding, but not manipulating, a small amount of information in mind in an active, readily available state for a short period of time.

Capacity

The maximum amount that something can contain or the ability to perform or produce.

Broadbent

Refers to Donald Broadbent, a British cognitive psychologist known for his research on attention and the filtering of information.

Treisman

Likely refers to an individual, possibly Anne Treisman, who is known for her work in cognitive psychology, specifically in attention and perception.