下列何者為外部排序演算法(External sorting algorithm)?
A排序過程中涉及交換的演算法
B排序過程中使用主記憶體的演算法
C排序過程中使用磁帶或磁碟的演算法正確答案
D排序過程中只使用原輸入陣列的演算法
答案與詳解
正解。當資料量龐大超過主記憶體容量時,需將資料分批存放於磁碟或磁帶等外部儲存裝置,分段排序後再合併(如 External Merge Sort),稱為外部排序。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
