民國100年 乙級專案 電腦軟體應用乙級 學科
第36題
在排序的過程中,若由於資料量太大,而無法完全放在主記憶體中,必須借用輔助記憶體, 此種排序方式稱之為:
題目
在排序的過程中,若由於資料量太大,而無法完全放在主記憶體中,必須借用輔助記憶體, 此種排序方式稱之為:
- (1) 陣列排序( S o r t o f A r r a y )
- (2) 內部排序( I n t e r n a l S o r t i n g )
- (3) 外部排序 ( E x t e r n a l S o r t i n g )
- (4) 快速排序( Q u i c k S o r t i n g )
官方答案
(3) 外部排序 ( E x t e r n a l S o r t i n g )
解析
排序依資料能否全部放入主記憶體區分：能全部放入主記憶體者稱「內部排序(Internal Sorting)」；若資料量過大無法全部放入，必須借助磁碟等輔助記憶體來排序，則稱「外部排序(External Sorting)」。快速排序屬內部排序演算法，陣列排序非標準名詞。故選3。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。