Comments on Test 3
- Please check all grades on LMS. After next Tuesday April
29, all grades that you have not questions will be considered
"final" except HW 9 and the final exam.
- Average (before curve): 73.1
- Curve: if x is your raw score, then your curved score
is y = 0.97 x + 6.9
- Average (after curve) 77.8
- For grading issues other than tabulation errors, we will
regrade your entire exam
- Question 2 was worth 16 points, as listed on the front of the
exam.
- In Question 5, part b:
- Students could only earn full credit for
an O(log N) solution --- solutions that built a vector of node
pointers using an in-order traversal and then searched this vector
earned at most 12 points,
- Many students tried to find the last
instance of the key_value as upper --- instead upper is the in-order
successor of the last instance of key_value
- This problem can be solved with just slight modifications to
the find function. See the solutions.