下列關於排序之敘述，何者錯誤？
A內部排序（Internal sort）是指在進行排序時將資料全部放在主記憶體中
B若要進行排序的資料量過大，以致無法完全存放在主記憶體中，則會採用外部排序（External sort）的方式
C由於合併排序（Merging sort）的過程不需要隨機存取（Random access），是進行外部排序的好選擇
D由於快速排序（Quick sort）的過程不需要隨機存取，是進行外部排序的好選擇正確答案
答案與詳解
為什麼答案是 D
錯誤！快速排序需頻繁隨機存取（選 pivot、兩端夾擠交換），在磁碟上存取成本極高，不適合外部排序。題目要選「錯誤」者，故選 D。
考點：內部排序定義考點：外部排序定義考點：Merge sort 特性考點：Quick sort 限制
載入中…
