阿摩線上測驗 登入

申論題資訊

試卷:104年 - 104年高員三級鐵路人員_資訊處理 資料結構#22433
科目:公職◆資料結構
年份:104年
排序:0

申論題內容

有 6 個已排序過的檔案,長度分別為 7,9,2,3,6,13。這 6 個檔案經過 5 次的 兩兩合併,成為一個完整排序過的檔案。已知合併時間複雜度與兩個合併檔案的 長度和成正比,請用 merge tree 寫出他們的合併順序與結果,且 merge tree 的 left subtree 長度小於 right subtree。(10 分)

詳解 (共 1 筆)

詳解 提供者:114年高考上榜