高普考題庫
103 年 103年公務人員高等考試三級考試暨普通考試・資料結構
申論 3若只能使用下列6 種方式排序(Sorting):(a)Insertion Sort (b)Radix Sort (c)MergeSort (d)Counting Sort (e)Heap Sort (f)Quick Sort。在下列各情形下,應選擇上述何種排序方法為最佳?請說明原因。(每小題5 分,共15 分)只要將全部資料中的前20 名最大值排序好,並且主記憶體空間足夠。只有少數資料在被已排序好的資料修改過,需要重排序,並且主記憶體空間足夠。資料無明顯特性,需要做第一次的排序,並且主記憶體空間足夠。