McGill Fall 2009 - COMP 251 A3 marking scheme

Q1: 10 points.
4 for comments,
6 for code
  - 2 for converting each elements into base n representation
  - 3 for the radix sorting
  - 1 for converting back from base n representations

Q2: 10 points
(a) 4 points
(b) 4 points
(c) 2 points

Q3: 10 points
(a) 2 points
(b) 4 points: (b1) 1, (b2) 2, (b3) 1.
(c) 2 points
(d) 2 points

Q4: 5 points
This is marked as a bonus question, so it is either right or wrong, no partial mark is given.