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


Answer: B

Computer Science & Information Technology

You might also like to view...

When you ____, the action playback runs through the steps seamlessly, without any visible dialog boxes.

a. toggle interactive b. toggle modal controls off c. select ignore sequence d. select run

Computer Science & Information Technology

Most web pages today contain graphics, audio, and video components that can be very large

Indicate whether the statement is true or false

Computer Science & Information Technology

When a form is created based on two or more tables, a relationship must be defined between queries. ____________________

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

The copy-over algorithm is ____ in time efficiency in the worst case.

A. ?(1) B. ?(n) C. ?(2n) D. ?(n2)

Computer Science & Information Technology