100 年 100年公務人員高等考試三級考試暨普通考試・資料結構 申論 5外部排序(external sorting)最常使用的是2-way合併排序法(merge sorting)。假設檔案裡面包含18000 筆資料,而記憶體最多只能容許3000 筆資料。假設每次I/O block大小為1000 筆資料,則需讀多少次I/O block才能完成排序?(10 分) 看答案與解析