民國105年 第2梯次 電腦軟體設計(C++)乙級 學科
第46題
下列那一種排序法,由於資料量大,無法直接存放在記憶體中,必須先存放於輔助記憶體 內再處理?
題目
下列那一種排序法,由於資料量大,無法直接存放在記憶體中,必須先存放於輔助記憶體 內再處理?
- (1) 外部排序( E x t e r n a l S o r t )
- (2) 內部排序( I n t e r n a l S o r t )
- (3) 選擇排序( S e l e c t i o n S o r t )
- (4) 快速排序( Q u i c k S o r t )
官方答案
(1) 外部排序( E x t e r n a l S o r t )
解析
外部排序是指資料量太大，無法一次全部載入主記憶體，必須先分批讀入、在記憶體內排序成暫存串列（run），寫回磁碟等輔助記憶體，再進行合併的一類排序法。內部排序（如選擇排序、快速排序）的前提是全部資料都能放進記憶體，因此資料量大時並不適用；選擇排序與快速排序都屬於內部排序的具體演算法，並非處理輔助記憶體的方式。本題關鍵在於「資料量大、須先存放輔助記憶體」，故答案為外部排序。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。