民國105年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第57題
下列那一種排序法,由於資料量大,無法直接存放在記憶體中,必須先存放於輔助記憶體 內再處理?
題目
下列那一種排序法,由於資料量大,無法直接存放在記憶體中,必須先存放於輔助記憶體 內再處理?
- (1) 選擇排序( S e l e c t i o n S o r t )
- (2) 快速排序( Q u i c k S o r t )
- (3) 內部排序( I n t e r n a l S o r t )
- (4) 外部排序( E x t e r n a l S o r t )
官方答案
(4) 外部排序( E x t e r n a l S o r t )
解析
外部排序（External Sort）正是為了解決資料量超過主記憶體容量的問題：先分批將資料讀入記憶體排序，寫回輔助記憶體（磁碟）形成有序的 run，再以合併（merge）方式整合成完整排序結果。選擇排序與快速排序都屬於內部排序（Internal Sort），前提是全部資料都能載入記憶體。選項中的「內部排序」本身即指在記憶體中完成排序，與題目所述必須先存放於輔助記憶體再處理的情境相反。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。