問題詳情

17 下列關於排序之敘述，何者錯誤？
(A)內部排序（Internal sort）是指在進行排序時將資料全部放在主記憶體中
(B)若要進行排序的資料量過大，以致無法完全存放在主記憶體中，則會採用外部排序（External sort）的 方式
(C)由於合併排序（Merging sort）的過程不需要隨機存取（Random access），是進行外部排序的好選擇
(D)由於快速排序（Quick sort）的過程不需要隨機存取，是進行外部排序的好選擇

參考答案

答案：D
難度：非常困難0
統計：A(0),B(0),C(2),D(0),E(0)

用户評論

【成大】評論

內部排序(Internal sort)又稱「陣列排序」。【定義】排序之工作，主要在主記憶體(RAM)完成。【適用時機】資料量較少者。外部排序(External sort)又稱「檔案排序」。【定義】排序之工作，主要是在輔助記憶體(Disk, File)完成。【適用時機】資料量較大者。合併排序Merge:常用於外部排序。