<div dir="ltr">Yes, I should have said C, not D. <div><br></div><div>(Selection sort is <i>sometimes</i> more efficient - for example, with small datasets - but it seems to be the exceptional case.)<div><br></div><div>Either way, the answer is certainly not 'A'. </div><div><br></div><div>I think they misread their own question.</div></div><div><br></div><div>Regards,</div><div>Mark</div></div><div class="gmail_extra"><br><div class="gmail_quote">On 3 August 2016 at 13:37, Robert Hallworth <span dir="ltr"><<a href="mailto:hallworth.r@wcc.vic.edu.au" target="_blank">hallworth.r@wcc.vic.edu.au</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<div lang="EN-AU" link="blue" vlink="purple">
<div>
<p class="MsoNormal"><a name="m_4773400911425051591__MailEndCompose"><span style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#1f497d">What?<u></u><u></u></span></a></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#1f497d"><u></u> <u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#1f497d">Answer is C. I think they have swapped the thinking to the exact opposite.<u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#1f497d"><u></u> <u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#365f91">kind regards<u></u><u></u></span></p>
<p class="MsoNormal"><b><i><span style="font-size:16.0pt;font-family:"Adobe Garamond Pro Bold",serif;color:#365f91"><u></u> <u></u></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"><u></u><u></u></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"><u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-size:9.0pt;font-family:"Arial Narrow",sans-serif;color:#365f91">Mobile:0431 892 398<u></u><u></u></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"><u></u><u></u></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;min-height:.4427in" 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"><u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#1f497d"><u></u> <u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#1f497d"><u></u> <u></u></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"> <a href="mailto:sofdev-bounces@edulists.com.au" target="_blank">sofdev-bounces@edulists.com.au</a> [mailto:<a href="mailto:sofdev-bounces@edulists.com.au" target="_blank">sofdev-bounces@edulists.com.au</a>]
<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 <<a href="mailto:sofdev@edulists.com.au" target="_blank">sofdev@edulists.com.au</a>><br>
<b>Subject:</b> [Year 12 SofDev] SD sample exam - A17<u></u><u></u></span></p><div><div class="h5">
<p class="MsoNormal"><u></u> <u></u></p>
<div>
<p class="MsoNormal">Hi, sorting fans<u></u><u></u></p>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<div>
<p class="MsoNormal">I refer to the SD sample exam question A17.<u></u><u></u></p>
<div>
<p class="MsoNormal"><u></u> <u></u></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><u></u><u></u></p>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<div>
<p class="MsoNormal">The answer given is <b>A</b>.<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<div>
<p class="MsoNormal">Since <i>when</i> is selection sort more complex and faster than quick sort?<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<div>
<div>
<p class="MsoNormal"><a href="https://en.wikipedia.org/wiki/Sorting_algorithm#Inefficient_sorts" target="_blank">Wikipedia</a> says - under the heading of 'Inefficient Sorts' (with my emphases added)...<u></u><u></u></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."<u></u><u></u></p>
</div>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<div>
<p class="MsoNormal">I think something is very wrong with the answer given in the solution. It should be D.<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<div>
<p class="MsoNormal">Does VCAA stand by their answer?<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<p class="MsoNormal">-- <u></u><u></u></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"><u></u> <u></u></p>
</div>
<div>
<p class="MsoNormal"><span style="font-size:9.5pt">Mark Kelly</span><u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></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><u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"><a href="http://vceit.com" target="_blank">http://vceit.com</a><u></u><u></u></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>
</div></div><p class="MsoNormal"><br>
<br>
Scanned by the Netbox from <a href="http://netboxblue.com/" target="_blank">Netbox Blue</a> <u></u>
<u></u></p>
</div>
<br><br>
Scanned by the Netbox from
<a href="http://netboxblue.com/" target="_blank">Netbox Blue</a>
</div>
<br>_______________________________________________<br>
<a href="http://www.edulists.com.au" rel="noreferrer" target="_blank">http://www.edulists.com.au</a> - FAQ, Subscribe, Unsubscribe<br>
IT Software Development Mailing List kindly supported by<br>
<a href="http://www.vcaa.vic.edu.au" rel="noreferrer" target="_blank">http://www.vcaa.vic.edu.au</a> - Victorian Curriculum and Assessment Authority and<br>
<a href="http://www.vcaa.vic.edu.au/vce/studies/infotech/softwaredevel3-4.html" rel="noreferrer" target="_blank">http://www.vcaa.vic.edu.au/vce/studies/infotech/softwaredevel3-4.html</a><br>
<a href="http://www.vitta.org.au" rel="noreferrer" target="_blank">http://www.vitta.org.au</a> - VITTA Victorian Information Technology Teachers Association Inc<br>
<a href="http://www.swinburne.edu.au/ict/schools" rel="noreferrer" target="_blank">http://www.swinburne.edu.au/ict/schools</a> - Swinburne University<br></blockquote></div><br><br clear="all"><div><br></div>-- <br><div class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div><i><br></i></div><div><span style="font-size:12.8px">Mark Kelly</span><br></div><div><br></div><div><a href="mailto:mark@vceit.com" style="font-size:12.8px" target="_blank">mark@vceit.com</a><br></div><div><a href="http://vceit.com" target="_blank">http://vceit.com</a></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>