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

Question

Quizplus · Accepted Answer

The Answer of 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

Suppose That L Is a Sorted List of Length 1000