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."

Signature:___________________________________________

  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.