Suppose That L Is a Sorted List of Length 1000

question 14

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:

Police Oversight

The mechanisms and processes put in place to monitor, regulate, and ensure accountability within police forces.

Emerged

The process of coming into being or becoming important or prominent.

Slippery Slope

A fallacy in reasoning that suggests taking a minor action will lead to major and oftentimes undesirable consequences.

Gratuities

Small gifts, often money, given in appreciation for service, which can sometimes raise ethical concerns in professional relationships.