Suppose That L Is a Sorted List of Length 1000

question 23

Multiple Choice

Suppose that L is a sorted list of length 1000. To determine whether an item is in L, the maximum number of comparisons executed by the binary search algorithm, as discussed in this book, is ____.

• A) 1
• B) 42
• C) 500
• D) None of these

---

Definitions:

Reactive Intermediate

Highly reactive species formed transiently in the course of a chemical reaction.

Hydroxide

A negatively charged ion (OH-) consisting of oxygen and hydrogen.

Diazomethane

A highly reactive organic compound with the formula CH2N2, used in organic synthesis to introduce methyl groups or to form diazo compounds.

Carbene

A highly reactive molecule featuring a carbon atom with two non-bonded electrons and six valence electrons in total.