申論題 - 阿摩線上測驗

申論題資訊

試卷：100年 - 100年高考三級資料結構#45827
科目：公職◆資料結構
年份：100年
排序：0

申論題內容

五、外部排序（external sorting）最常使用的是 2-way合併排序法（merge sorting）。假設檔案裡面包含 18000 筆資料，而記憶體最多只能容許 3000 筆資料。假設每次 I/O block大小為 1000 筆資料，則需讀多少次I/O block才能完成排序？（10 分）