<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<style type="text/css" style="display:none;"><!-- P {margin-top:0;margin-bottom:0;} --></style>
</head>
<body dir="ltr">
<div id="divtagdefaultwrapper" style="font-size:12pt;color:#000000;background-color:#FFFFFF;font-family:Calibri,Arial,Helvetica,sans-serif;">
<p>Yes, Mark raised that question, too. The consensus was that the answer is clearly C.</p>
<p><br>
</p>
<div id="Signature">
<p class="MsoNormal"><b><span style="FONT-SIZE: 10pt; COLOR: blue; FONT-FAMILY: 'Tahoma','sans-serif'">Esther Andrews </span></b><b><span style="FONT-SIZE: 10pt; COLOR: #666666; FONT-FAMILY: 'Tahoma','sans-serif'">| Admin Systems Developer, IT and Maths Teacher</span></b></p>
<p class="MsoNormal"><b><span style="FONT-SIZE: 10pt; COLOR: blue; FONT-FAMILY: 'Tahoma','sans-serif'">Bendigo Senior Secondary College</span></b><b><span style="FONT-SIZE: 10pt; COLOR: navy; FONT-FAMILY: 'Verdana','sans-serif'"></span></b></p>
<p class="MsoNormal"><b><span style="FONT-SIZE: 10pt; COLOR: #666666; FONT-FAMILY: 'Tahoma','sans-serif'">Box 545 | BENDIGO | Victoria 3552 Australia</span></b><b><span style="FONT-SIZE: 10pt; COLOR: navy; FONT-FAMILY: 'Verdana','sans-serif'"></span></b></p>
<p class="MsoNormal"><b><span style="FONT-SIZE: 10pt; COLOR: #666666; FONT-FAMILY: 'Tahoma','sans-serif'">B +61 3 5443 1222 | F +61 3 5441 4548</span></b><b><span style="FONT-SIZE: 12pt; COLOR: #666666; FONT-FAMILY: 'Times New Roman','serif'"></span></b></p>
<p class="MsoNormal"><b><span style="FONT-SIZE: 7.5pt; COLOR: #666666; FONT-FAMILY: 'Tahoma','sans-serif'"><a title="mailto:pearce.dale@bssc.edu.au
mailto:miller.bev@bssc.edu.au
blocked::mailto:sutton.warren@bssc.edu.au
mailto:sutton.warren@bssc.edu.au" href="mailto:andrews.esther@bssc.edu.au" id="LPNoLP"><span style="FONT-SIZE: 10pt; COLOR: blue">andrews.esther@bssc.edu.au</span></a></span></b><b><span style="FONT-SIZE: 12pt; COLOR: #666666; FONT-FAMILY: 'Times New Roman','serif'"></span></b></p>
<p class="MsoNormal"><b><span style="FONT-SIZE: 10pt; COLOR: blue; FONT-FAMILY: 'Tahoma','sans-serif'"><a title="http://www.bssc.edu.au/" href="https://mail.bssc.edu.au/OWA/redir.aspx?C=a72c4d4a10f746eea69b0ae04394b999&URL=http%3a%2f%2fwww.bssc.edu.au%2f" target="_blank" id="LPNoLP"><span style="COLOR: blue">www.bssc.edu.au</span></a></span></b></p>
<p class="MsoNormal"><i><span style="FONT-SIZE: 8pt; COLOR: #365f91; FONT-FAMILY: 'Verdana','sans-serif'">Our
<b>ROLE</b> is to empower learners for individual, community and global leadership. We value
<b>R</b>espect, <b>O</b>ptimism, <b>L</b>earning and <b>E</b>nvironment.</span></i></p>
</div>
<br>
<br>
<div style="color: rgb(0, 0, 0);">
<div>
<hr tabindex="-1" style="display:inline-block; width:98%">
<div id="x_divRplyFwdMsg" dir="ltr"><font face="Calibri, sans-serif" color="#000000" style="font-size:11pt"><b>From:</b> sofdev-bounces@edulists.com.au <sofdev-bounces@edulists.com.au> on behalf of Tran, Vi V <tran.vi.v@edumail.vic.gov.au><br>
<b>Sent:</b> 26 September 2016 22:30<br>
<b>To:</b> Year 12 Software Development Teachers' Mailing List<br>
<b>Subject:</b> [Year 12 SofDev] clarification about quick sort & selection sort in 2016 Sample exam</font>
<div> </div>
</div>
</div>
<font size="2"><span style="font-size:10pt;">
<div class="PlainText">hi,<br>
I would like to have clarification about Multiple choice Q17 in the sample VCAA exam 2016.<br>
It states:<br>
<br>
Compared to quick sort, the selection sort algorithm, on average, is best describe as:<br>
A. (correct answer) being more complex and taking less time to sort a list.<br>
<br>
I thought quick sort is more complex and takes less time to sort a list because on average,
<br>
quick sort takes: nlog(n) time while selection sort takes O(n^2) time?<br>
<br>
Is my thinking correct?<br>
I don't understand how (A) is the correct answer instead of (C).<br>
<br>
Thank you in advance.<br>
>From Vi.=<br>
IMPORTANT - This email and any attachments may be confidential. If received in error, please contact us and delete all copies. Before opening or using attachments check them for viruses and defects. Regardless of any loss, damage or consequence, whether caused
by the negligence of the sender or not, resulting directly or indirectly from the use of any attached files our liability is limited to resupplying any affected attachments. Any representations or opinions expressed are those of the individual sender, and
not necessarily those of the Department of Education and Training.<br>
<br>
<br>
_______________________________________________<br>
<a href="http://www.edulists.com.au">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">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">http://www.vcaa.vic.edu.au/vce/studies/infotech/softwaredevel3-4.html</a>
<br>
<a href="http://www.vitta.org.au">http://www.vitta.org.au</a> - VITTA Victorian Information Technology Teachers Association Inc<br>
<a href="http://www.swinburne.edu.au/ict/schools">http://www.swinburne.edu.au/ict/schools</a> - Swinburne University<br>
</div>
</span></font></div>
</div>
</body>
</html>