Contents:

• Overview
• Practice Problems
• Problems to be Submitted
• Extra Credit

Topic: List and Sequence ADT
Related Reading: Ch. 5.2-5.3 and 5.5-5.6
Due:

Please make sure you adhere to the policies on academic integrity.

• Reinforcement Exercise R-5.2.
• Reinforcement Exercise R-5.6.

1. (7 points)

   Reinforcement Exercise R-5.10 on page 246 of the text.

2. (8 points)

   Creativity Exercise C-5.11 on page 248 of the text.

3. (5 points)

   Using the List interface methods, describe a recursive function for determining if a list L of n integer objects contains a given integer k. Your function should not contain any loops. How much space does your function use in addition to the space used for L?

4. (2 points)

   Creativity Exercise C-5.12 of the text.
   (Hint available through Hint Server on textbook's website).