CPSC 289 Sec 502: Quiz 4
February 13, 2007

Printed Name:________________________________________

"On my honor, as an Aggie, I have neither given nor received unauthorized aid on this academic work. In particular, I certify that I have not received or given any assistance that is contrary to the letter or the spirit of the collaboration guidelines for this assignment."


  1. (2 pts) What is the definition of a set being countable?

  2. (1 pt) True or False: The linear search algorithm requires the input list to be in sorted order.

  3. (2 pts) Name two drawbacks to evaluating the time efficiency of algorithms using elapsed wall-clock time.