Homework 7
22C:21 Computer Science II: Data Structures
Due Friday, April 11, 2008
Note: in each of problems 1 through 4, to receive full credit you need
to show not just the final result, but also intermediate states
along the way to the result.
1. (4 points) Exercise 7.1, page 285.
2. (2 points) Exercise 7.4, page 285.
3. (4 points) Exercise 7.15, page 286.
4. (4 points) Exercise 7.19, page 286.
5. (7 points) Exercise 7.48, page 289. Submit the code for part c via ICON.
Submit the write-up of parts a, b, and the experimental comparisons of part c
with the hardcopy of the rest of this homework assignment.
6. (2 points) Exercise 7.50, page 289. You do not need
to write this algorithm on paper. Simply add it to the implementation part
of problem 4, and submit it via ICON. Include a few test routines/cases that
show that it works.