下列何者為外部排序演算法（External sorting algorithm）？

題目

下列何者為外部排序演算法（External sorting algorithm）？ A. 排序過程中涉及交換的演算法 B. 排序過程中使用主記憶體的演算法 C. 排序過程中使用磁帶或磁碟的演算法 D. 排序過程中只使用原輸入陣列的演算法

官方答案

• 答案：C. 排序過程中使用磁帶或磁碟的演算法

解析

外部排序是指資料量太大、無法全部載入主記憶體，必須借助磁碟或磁帶等外部儲存裝置，先分批讀入、在記憶體內排序成有序段（run），再進行合併的演算法，典型例子是外部合併排序。因此使用磁帶或磁碟者即為外部排序。使用主記憶體完成全部排序者屬內部排序；是否涉及交換、是否只使用原輸入陣列（就地排序），都只是描述動作或空間特性，不能用來區分內外排序。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。