A sequential search of an n-element list takes ____ key comparisons if the item is not in the list.

A. 0
B. n/2
C. n
D. n2

Answer: C

Computer Science & Information Technology

You might also like to view...

Which statement most accurately describes a virus?

A. It divides itself into many small pieces inside a PC. B. It replicates without assistance. C. It requires an outside action in order to replicate. D. It always attacks an email contacts list.

Computer Science & Information Technology

The line:

virtual double functionX() const = 0; in a class definition indicates that the class is probably a: a. Base class. b. Derived class. c. Protected class. d. Library class.

Computer Science & Information Technology