阿摩線上測驗 登入

申論題資訊

試卷:105年 - 105 經濟部所屬事業機構_新進職員甄試_統計資訊:1.資料庫及資料探勘 2.程式設計#60575
科目:國營事業◆1.資料庫及資料探勘 2.程式設計
年份:105年
排序:0

申論題內容

六、處理巨量資料時,分析人員常需面對龐大資料,且資料量遠大於記憶體容量。今有一循序檔 data.txt,內含9 筆資料如下,欲對該檔進行排序。惟受限於記憶體容量,讀入data.txt 資料時, 每次最多只能 6 筆。在考量磁碟處理速度遠低於記憶體情況下,請以敘述表示法,設計一可兼顧減少磁碟存取次數及提高排序效率之排序演算法。(11分)