Suppose That L Is a List of Length 100

Multiple Choice

Suppose that L is a list of length 100. In a successful search, to determine whether an item is in L, on average the number of key comparisons executed by the sequential search algorithm, as discussed in this book, is ____.

A) 49
B) 50
C) 51
D) 100