Mark scheme (whole question; this part is marked with the orange bar)

Examiner's comment
This was a very accessible opener, with a significant number of learners scoring full marks, however a surprising number of learners did not score highly being full marks despite it being a very accessible question. Part a) was generally answered very well with a majority of learners scoring at least two out of the three available marks, and most securing full marks. Very few descending sorts or quick sorts were seen, and most were able to show just the final results of each pass rather than every comparison. A small group of learners chose to write out every swap, and not just the result at the end of the pass, which was very time consuming for them on an already tightly timed paper. It was most common to just stop after the 5th pass, with no 6th pass or “sort complete” statement made. Some learners used a more unusual “cross arrow” notation, where learners were trying to show all the swaps that took place in a single line – this was confusing to follow and more often than not led to a mistake in one of the passes. Part b) saw a number of learners use Kruskal’s or a version of the nearest neighbour algorithm, or considering and rejecting arcs in a hybrid version of Prim’s and Kruskal’s. Several learners chose to draw the distance matrix in order to perform Prim’s, which was an unnecessary use of their time. The third arc dictated whether a candidate had correctly used Prim’s, and therefore if the wrong algorithm was used, the candidate lost both the method and the accuracy mark. Nonetheless a majority scored all marks here. Part c) provided easy marks for those who had correctly used Prim’s in part b), but also the opportunity for full marks even if Kruskal’s had been used in part b). There were a few errors in adding up the arc lengths, with a variety of total lengths in the range 85-89. Almost all learners who had a correct MST in b) also scored the two marks in c), and thus a large majority scored both of these marks).
Key points from the mark scheme and examiner's report
- bubble sort from the left, ascending: give only the list after each pass
- 30 in place after pass 1
- must state "sort complete" or show a final pass with no swaps (often omitted)
- writing every swap wastes time


