Q10.
在排序的過程中，若由於資料量太大，而無法完全放在主記憶體中，必須借用輔助記憶體，此種排序方式稱之為？
電腦軟體應用 · 乙級 · 電腦概論 · Q10
難易度分析
2 / 5
本題考查排序分類的基本定義，僅需區分主記憶體與輔助記憶體的使用情境即可得出結論，屬於基礎概念記憶題。
正確答案：③外部排序（External Sorting）
③ 外部排序（External Sorting）:外部排序正是當資料量超過主記憶體容量時，必須借助輔助儲存裝置（如硬碟、磁帶）進行排序的技術，常見演算法包含多階段合併排序（Multi-way Merge Sort）。
錯誤選項解析
- ① 陣列排序（Sort of Array）:陣列排序是指在記憶體中對陣列資料結構進行排序的操作，屬於資料結構的基本運算，並非針對資料量過大而需使用輔助記憶體的排序方式。
- ② 內部排序（Internal Sorting）:內部排序是指所有待排序資料全部載入主記憶體（RAM）中進行的排序，與題意所述「資料量太大無法完全放在主記憶體」的情境相反。
- ④ 快速排序（Quick Sorting）:快速排序是一種基於分治法（Divide and Conquer）的內部排序演算法，由 C.A.R. Hoare 提出，平均時間複雜度為 O(n log n)，但仍需將資料全部載入記憶體中執行。
Learning Tip
"此類題型常考內部排序與外部排序的區別。關鍵判斷依據在於「是否需要使用輔助記憶體」。常見混淆點在於將排序演算法名稱（如快速排序、氣泡排序）與排序分類方式（內部/外部）混為一談。實務上，外部排序因涉及磁碟 I/O 操作，效能瓶頸通常在存取速度而非運算複雜度。"
學員答題分佈
①陣列排序（Sort of Array）0%
②內部排序（Internal Sorting）0%
③外部排序（External Sorting）0%
④快速排序（Quick Sorting）0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！