Homework 6

22C:21 Computer Science II: Data Structures
Due Wednesday, April 2, 2008

1. (5 points) Exercise 5.1, page 194.

2. (5 points) Exercise 5.2, page 194. Choose a table size that's prime and approximately twice the size of the original.

3. (4 points) Exercise 6.2, page 239.

4. (3 points) Exercise 6.3, page 239.

5. (8 points) Exercise 6.12, page 239-240. Submit your program code via ICON. Submit the write-up of your experimental comparisons with the hardcopy of the rest of this homework assignment.