[Year 12 SofDev] SD sample exam - A17

[Paragreen, Chris J]

I agree.

Regards,

Chris.

From: sofdev-bounces at edulists.com.au [mailto:sofdev-bounces at edulists.com.au] On Behalf Of Robert Hallworth
Sent: Wednesday, 3 August 2016 1:38 PM
To: Year 12 Software Development Teachers' Mailing List <sofdev at edulists.com.au>
Subject: Re: [Year 12 SofDev] SD sample exam - A17

What?

Answer is C. I think they have swapped the thinking to the exact opposite.

kind regards

Robert K Hallworth
Director of Learning Technology
Mobile:0431 892 398
Ext 640
[Description: http://www.wcc.vic.edu.au/scm/pdf/WS%20&%20NWS%20Email%20Banner%2013%2005%2014.png]


From: sofdev-bounces at edulists.com.au<mailto:sofdev-bounces at edulists.com.au> [mailto:sofdev-bounces at edulists.com.au] On Behalf Of Mark
Sent: Wednesday, 3 August 2016 1:26 PM
To: Year 12 Software Development Teachers' Mailing List <sofdev at edulists.com.au<mailto:sofdev at edulists.com.au>>
Subject: [Year 12 SofDev] SD sample exam - A17

Hi, sorting fans

I refer to the SD sample exam question A17.

Question 17
Compared to quick sort, the selection sort algorithm, on average, is best described as
A. being more complex and taking less time to sort a list.
B. being more complex and taking more time to sort a list.
C. being less complex and taking more time to sort a list.
D. being less complex and taking less time to sort a list.

The answer given is A.

Since when is selection sort more complex and faster than quick sort?

Wikipedia<https://en.wikipedia.org/wiki/Sorting_algorithm#Inefficient_sorts> says - under the heading of 'Inefficient Sorts' (with my emphases added)...
"Selection sort is an in-place comparison sort. It has O(n^2) complexity, making it inefficient on large lists, and generally performs worse than the similar insertion sort. Selection sort is noted for its simplicity, and also has performance advantages over more complicated algorithms in certain situations."

I think something is very wrong with the answer given in the solution. It should be D.

Does VCAA stand by their answer?

--

Mark Kelly

mark at vceit.com<mailto:mark at vceit.com>
http://vceit.com


Scanned by the Netbox from Netbox Blue<http://netboxblue.com/>


Scanned by the Netbox from Netbox Blue<http://netboxblue.com/>

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.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.edulists.com.au/pipermail/sofdev/attachments/20160803/b7cc1300/attachment-0001.html 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image002.png
Type: image/png
Size: 20246 bytes
Desc: image002.png
Url : http://www.edulists.com.au/pipermail/sofdev/attachments/20160803/b7cc1300/image002-0001.png