Examly題庫立即開始練習
共 2 類科共用卷
地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科
計算機概要106 年第 4 題單選題考點:合併排序考點:插入排序

最適合做為外部排序的方法是:

AMerge sort正確答案
BInsert sort
CQuick sort
DBubble sort
答案與詳解
A
正確答案
外部排序資料量大到無法全載入記憶體,Merge Sort 可分段排序後合併,最適合。

逐選項解析

AMerge sort合併排序✓ 正確
Merge Sort 可將大檔案切成小段分別載入記憶體排序,再逐步合併 (k-way merge),對磁碟循序讀寫友善,是外部排序的標準方法。
BInsert sort插入排序✕ 錯誤
Insert Sort 需頻繁隨機存取比較與插入位置,對磁碟 I/O 極不友善,且時間複雜度 O(n²),不適合大資料量的外部排序。
CQuick sort✕ 易錯陷阱
DBubble sort✕ 錯誤

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 50 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Examly