Using a Binary Search, What Is the Maximum Number of Comparisons

question 17

Multiple Choice

Using a binary search, what is the maximum number of comparisons required to find a search key in a 31-element sorted array?

• A) 4.
• B) 5.
• C) 32.
• D) 1.

---

Definitions:

Long-Term Memory

The phase of the memory process that is capable of storing information for prolonged periods, from hours to a lifetime.

Incoming Information

Data or facts received or perceived, often requiring processing or analysis.

Parallel Processing

The ability of the brain to simultaneously process incoming stimuli of differing quality, a fundamental mechanism of the nervous system.

Remembered Event

An event from the past that is recalled from memory, which can be subject to biases and alterations over time.