申論題 - 阿摩線上測驗

申論題資訊

試卷：105年 - 105 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理、2.程式設計#60305
科目：國營事業◆1.資訊管理 2.程式設計
年份：105年
排序：0

申論題內容

六、處理巨量資料時，分析人員常需面對龐大資料，且資料量遠大於記憶體容量。今有一循序檔data.txt，內含9 筆資料如下，欲對該檔進行排序。惟受限於記憶體容量，讀入data.txt 資料時，每次最多只能6筆。在考量磁碟處理速度遠低於記憶體情況下，請以敘述表示法，設計一可兼顧減少磁碟存取次數及提高排序效率之排序演算法。

詳解 (共 1 筆)

詳解提供者：a28205739

1.將前六個值讀取，並進行排序，結果如下 2 40 500 6000 800000 9000000 3 1.5 70000 2.讀取後六筆資料，並進行排去，結果如下 2 40 500 3 1.5 500 70000 800000 9000000 3.讀取前六筆資料，並進行排序，結果如下 1.5 2 3 40 500 70000 800000 9000000