試題詳解

21 假設某校欲將 1500 位學生之 6 門課程會考成績依據平均成績由高至低之順序排列並公布。若平均成 績相同，則依據國文成績高低排列；若國文成績亦相同，則依據數學成績高低排列。若已知學生之 學號為 8 位元文字資料，各成績為 4 位元之整數資料。下列是有關此一成績高低順序排列作業之敘 述： ①應使用快速排序（Quick sort）演算法以獲得最佳之時間效率。 ②應使用外部排序（External sorting）演算法以避免記憶體空間不足。 ③應使用具有“穩定（Stable）＂性質之排序（Sorting）演算法。 ④應排序 3 次，且第 1 次排序依據“平均成績＂高低之順序排列，以獲得正確且符合需求之排列順序。 ⑤不應使用插入排序（Insertion sort）演算法，以減少資料搬移所耗費之時間。 請選出最適合之選項。
(A)①⑤正確；②④錯誤
(B)③④正確；①②錯誤
(C)③⑤正確
(D)①③錯誤