CSCI 3333
Data Structures
Summer 2008
Homework #4

Due Date: July 7th (Monday)

Goals

Familiarize students with linked lists, recursion and algorithm analysis.

Specification

Work out the solution of the following problem in the textbook, Goodrich and Tamassia, Data Structures and Algorithms in Java.

1. C-3.2
2. C-3.3. Note that the condition n >= 6 in the text book is not correct. It should be n >= 10.
3. C-3.10
4. R-4.7
5. R-4-15
6. R-4-17
7. R-4-19
8. C-4.5

Submission

• Name your solution word file as [LastName_FirstName]_h4.doc. For example, for Jenny Doe using java, it must be Doe_Jenny_h4.doc.
• Upload all files through your WebCT account at
  http://courses.uhcl.edu:8900/.
• Email the solution to both the instructor and the teaching assistant.
• Turn in a hardcopy. All should be included in an envelope. The cover of the envelope should include course name, student name, homework number, instructor name and TA name.
• Failure to follow this guideline may result in reduced grade.