CS140 Final Exam: December 7, 2004


Grading for Question 1

1.5 points per question. No partial credit.

Grading for Question 2

5 points per part. If you answered 7 or 9, or 24 even, you received 2 points for part B.

Grading for Question 3

4 points for e. 3 points for n. 1 points for p. 0.5 point for i.

Grading for Question 4

3 points for the first part. 1 point for putting 2.5 in the correct place initially. 1.5 for each of the rotations.

Grading for Question 5

5 points for part 1. You lost 2 if you had too many keys in the internal nodes. You lost an extra one if you had incorrect keys.

For part 2, obviously, five points for a correct answer. Three points for a correct tree with incorrect keys in the internal nodes. 2.5 points if you gave the "neighbor-stealing" solution with the correct internal keys. 1.5 points if you gave the "neighbor-stealing" solution with incorrect keys.


Grading for Question 6

Otherwise, it was qualitative for me to give partial credit.

Grading for Question 7