[Year 12 SofDev] clarification about quick sort & selection sort in 2016 Sample exam

Tran, Vi V tran.vi.v at edumail.vic.gov.au
Tue Sep 27 10:32:41 AEST 2016


Hi Esther,
Thank you so much!

>From Vi.

________________________________________
From: sofdev-bounces at edulists.com.au [sofdev-bounces at edulists.com.au] on behalf of Esther ANDREWS [ANDREWS.Esther at bssc.edu.au]
Sent: Tuesday, 27 September 2016 8:20 AM
To: Year 12 Software Development Teachers' Mailing List
Subject: Re: [Year 12 SofDev] clarification about quick sort & selection sort in        2016 Sample exam

Yes, Mark raised that question, too. The consensus was that the answer is clearly C.

Esther Andrews | Admin Systems Developer, IT and Maths Teacher
Bendigo Senior Secondary College
Box 545 | BENDIGO | Victoria  3552   Australia
B +61 3 5443 1222 | F  +61 3 5441 4548
andrews.esther at bssc.edu.au<mailto:andrews.esther at bssc.edu.au>
www.bssc.edu.au<https://mail.bssc.edu.au/OWA/redir.aspx?C=a72c4d4a10f746eea69b0ae04394b999&URL=http%3a%2f%2fwww.bssc.edu.au%2f>
Our ROLE is to empower learners for individual, community and global leadership. We value Respect, Optimism, Learning and Environment.


________________________________
From: sofdev-bounces at edulists.com.au <sofdev-bounces at edulists.com.au> on behalf of Tran, Vi V <tran.vi.v at edumail.vic.gov.au>
Sent: 26 September 2016 22:30
To: Year 12 Software Development Teachers' Mailing List
Subject: [Year 12 SofDev] clarification about quick sort & selection sort in 2016 Sample exam

hi,
 I would like to have clarification about Multiple choice Q17 in the sample VCAA exam 2016.
 It states:

Compared to quick sort, the selection sort algorithm, on average, is best describe as:
A. (correct answer) being more complex and taking less time to sort a list.

I thought quick sort is more complex and takes less time to sort a list because on average,
quick sort takes: nlog(n) time while selection sort takes O(n^2) time?

Is my thinking correct?
I don't understand how (A) is the correct answer instead of (C).

Thank you in advance.
>From Vi.=
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.


_______________________________________________
http://www.edulists.com.au - FAQ, Subscribe, Unsubscribe
IT Software Development Mailing List kindly supported by
http://www.vcaa.vic.edu.au - Victorian Curriculum and Assessment Authority and
http://www.vcaa.vic.edu.au/vce/studies/infotech/softwaredevel3-4.html
http://www.vitta.org.au  - VITTA Victorian Information Technology Teachers Association Inc
http://www.swinburne.edu.au/ict/schools - Swinburne University
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.




More information about the sofdev mailing list