CS 367, Spring 2012 Homework 10
Partner 1
Partner 2
Score
Name
Student, Annie
30
CS Login
astudent
(out of
30
)
Grader
Name of TA
(
TA's CS login
)
General Comments
General grading standards for homework assignment 10.
0
Handin problems (Deduction Only)
Extra files! Please hand in only what is asked. (-1)
Comments:
Badly formatted homework file. Please ensure readability before turning in. (-2)
Comments:
Didn't follow appropriate handin procedure (-2)
Comments:
12
Question 1 (12 points)
Part A (-6)
Incorrect complexity - should be O(N) (-2)
Comments:
Incomplete/incorrect explanation (-2)
Comments:
Incorrectly indicate what array results in best-case behavior (-1)
Comments:
Part B (-6)
Incorrect complexity - should be O(N^2) (-2)
Comments:
Incomplete/incorrect explanation (-2)
Comments:
Incorrectly indicate what array results in worst-case behavior (-1)
Comments:
7
Question 2 (7 points)
Part A (-3)
Incorrect choice of easiest sorting algorithm to modify (-2)
Comments:
Part B (-2)
Incomplete/incorrect description of changes needed (-1)
Comments:
Part C (-2)
Incomple/incorrect description of why other algorithm cannot be modified (-1)
Comments:
11
Question 3 (11 points)
Incorrectly rearranged smallest and largest elements after pivot selection (-2)
Comments:
Incorrectly rearranged pivot and second-to-last elements after pivot selection (-2)
Comments:
Incorrect swaps during partitioning (-6)
Comments:
Incorrect/missing relocation of pivot after swaps are done (-2)
Comments: