<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<meta name="Generator" content="Microsoft Word 15 (filtered medium)">
<!--[if !mso]><style>v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
w\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
</style><![endif]--><style><!--
/* Font Definitions */
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
@font-face
{font-family:"Adobe Garamond Pro Bold";
panose-1:2 2 7 2 6 5 6 2 4 3;}
@font-face
{font-family:"Arial Narrow";
panose-1:2 11 6 6 2 2 2 3 2 4;}
@font-face
{font-family:TimesNewRomanPS-BoldMT;
panose-1:0 0 0 0 0 0 0 0 0 0;}
@font-face
{font-family:TimesNewRomanPSMT;
panose-1:0 0 0 0 0 0 0 0 0 0;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0cm;
margin-bottom:.0001pt;
font-size:12.0pt;
font-family:"Times New Roman",serif;}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:purple;
text-decoration:underline;}
span.EmailStyle17
{mso-style-type:personal-reply;
font-family:"Calibri",sans-serif;
color:#1F497D;}
.MsoChpDefault
{mso-style-type:export-only;
font-family:"Calibri",sans-serif;
mso-fareast-language:EN-US;}
@page WordSection1
{size:612.0pt 792.0pt;
margin:72.0pt 72.0pt 72.0pt 72.0pt;}
div.WordSection1
{page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]-->
</head>
<body lang="EN-AU" link="blue" vlink="purple">
<div class="WordSection1">
<p class="MsoNormal"><a name="_MailEndCompose"><span style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#1F497D;mso-fareast-language:EN-US">What?<o:p></o:p></span></a></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#1F497D;mso-fareast-language:EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#1F497D;mso-fareast-language:EN-US">Answer is C. I think they have swapped the thinking to the exact opposite.<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#1F497D;mso-fareast-language:EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#365F91">kind regards<o:p></o:p></span></p>
<p class="MsoNormal"><b><i><span style="font-size:16.0pt;font-family:"Adobe Garamond Pro Bold",serif;color:#365F91"><o:p> </o:p></span></i></b></p>
<p class="MsoNormal"><b><i><span style="font-size:16.0pt;font-family:"Adobe Garamond Pro Bold",serif;color:#365F91">Robert K Hallworth</span></i></b><b><span style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#1F497D"><o:p></o:p></span></b></p>
<p class="MsoNormal"><span style="font-size:13.0pt;font-family:"Arial Narrow",sans-serif;color:#365F91">Director of Learning Technology</span><span style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#1F497D"><o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:9.0pt;font-family:"Arial Narrow",sans-serif;color:#365F91">Mobile:0431 892 398<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:9.0pt;font-family:"Arial Narrow",sans-serif;color:#365F91">Ext 640</span><span style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#1F497D"><o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#1F497D"><img width="284" height="43" style="width:2.9583in;height:.4427in" id="Picture_x0020_1" src="cid:image001.png@01D1ED8C.3D829F30" alt="Description: http://www.wcc.vic.edu.au/scm/pdf/WS%20&%20NWS%20Email%20Banner%2013%2005%2014.png"><o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#1F497D;mso-fareast-language:EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#1F497D;mso-fareast-language:EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><b><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif">From:</span></b><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif"> sofdev-bounces@edulists.com.au [mailto:sofdev-bounces@edulists.com.au]
<b>On Behalf Of </b>Mark<br>
<b>Sent:</b> Wednesday, 3 August 2016 1:26 PM<br>
<b>To:</b> Year 12 Software Development Teachers' Mailing List <sofdev@edulists.com.au><br>
<b>Subject:</b> [Year 12 SofDev] SD sample exam - A17<o:p></o:p></span></p>
<p class="MsoNormal"><o:p> </o:p></p>
<div>
<p class="MsoNormal">Hi, sorting fans<o:p></o:p></p>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal">I refer to the SD sample exam question A17.<o:p></o:p></p>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<p class="MsoNormal"><b><span style="font-size:11.0pt;font-family:"TimesNewRomanPS-BoldMT",serif;color:#231F20">Question 17</span></b><span style="font-size:11.0pt;font-family:"TimesNewRomanPS-BoldMT",serif;color:#231F20"><br>
</span><span style="font-size:11.0pt;font-family:"TimesNewRomanPSMT",serif;color:#231F20">Compared to quick sort, the selection sort algorithm, on average, is best described as<br>
</span><b><span style="font-size:11.0pt;font-family:"TimesNewRomanPS-BoldMT",serif;color:#231F20">A.</span></b><span style="font-size:11.0pt;font-family:"TimesNewRomanPSMT",serif;color:#231F20"> being more complex and taking less time to sort a list.<br>
</span><b><span style="font-size:11.0pt;font-family:"TimesNewRomanPS-BoldMT",serif;color:#231F20">B.</span></b><span style="font-size:11.0pt;font-family:"TimesNewRomanPSMT",serif;color:#231F20"> being more complex and taking more time to sort a list.<br>
</span><b><span style="font-size:11.0pt;font-family:"TimesNewRomanPS-BoldMT",serif;color:#231F20">C.</span></b><span style="font-size:11.0pt;font-family:"TimesNewRomanPSMT",serif;color:#231F20"> being less complex and taking more time to sort a list.<br>
</span><b><span style="font-size:11.0pt;font-family:"TimesNewRomanPS-BoldMT",serif;color:#231F20">D.</span></b><span style="font-size:11.0pt;font-family:"TimesNewRomanPSMT",serif;color:#231F20"> being less complex and taking less time to sort a list.</span><o:p></o:p></p>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal">The answer given is <b>A</b>.<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal">Since <i>when</i> is selection sort more complex and faster than quick sort?<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<div>
<p class="MsoNormal"><a href="https://en.wikipedia.org/wiki/Sorting_algorithm#Inefficient_sorts">Wikipedia</a> says - under the heading of 'Inefficient Sorts' (with my emphases added)...<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal">"Selection sort is an in-place comparison sort. It has O(n^2) complexity, making it
<b>inefficient</b> on large lists, and generally <b>performs worse</b> than the similar insertion sort. Selection sort is noted for its
<b>simplicity</b>, and also has performance advantages over more complicated algorithms in certain situations."<o:p></o:p></p>
</div>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal">I think something is very wrong with the answer given in the solution. It should be D.<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal">Does VCAA stand by their answer?<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<p class="MsoNormal">-- <o:p></o:p></p>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal"><span style="font-size:9.5pt">Mark Kelly</span><o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal"><a href="mailto:mark@vceit.com" target="_blank"><span style="font-size:9.5pt">mark@vceit.com</span></a><o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><a href="http://vceit.com" target="_blank">http://vceit.com</a><o:p></o:p></p>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
<p class="MsoNormal"><br>
<br>
Scanned by the Netbox from <a href="http://netboxblue.com/">Netbox Blue</a> <o:p>
</o:p></p>
</div>
<br><br>
Scanned by the Netbox from
<a href="http://netboxblue.com/">Netbox Blue</a>
</body>
</html>