CMPSCI 187: Programming With Data Structures

David Mix Barrington

Fall, 2011

Homework Assignment 4

Posted Sunday 27 November 2011

Due on paper in lecture, Friday 9 December 2011

Clarification in purple added 2 December.

• Question 1 (10): Do Exercise 8.4 on page 238 of L&C. In (d), use the first item in each interval rather than the middle element. (That is, follow my correct code in the lecture rather than the incorrect code in L&C.) So the first pivot is 90 rather than 123.

• Question 2 (10) Do Exercise 8.7 on page 238 of L&C.

• Question 3 (20) Do Exercise 9.4 on page 277 of L&C.

• Question 4 (10) Do Exercises 10.1 and 10.2 on page 328 of L&C.

• Question 5 (10) Do Exercises 11.1 and 11.2 on page 357 of L&C.

• Question 6 (10) Do Exercise 14.1 on page 431 of L&C.

• Question 7 (10) Do Exercise 14.2 on page 431 of L&C.

• Question 8 (10) Do Exercise 14.3 on page 431 of L&C.

• Question 9 (10) Do Exercise 15.4 on page 463 of L&C.

Last modified 2 December 2011