問題詳情

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

參考答案

答案:C
難度:困難0.2
統計:A(9),B(7),C(6),D(0),E(0)

內容推薦