阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
104年 - 104年高員三級鐵路人員_資訊處理 資料結構#22433
> 申論題
申論題
試卷:104年 - 104年高員三級鐵路人員_資訊處理 資料結構#22433
科目:公職◆資料結構
年份:104年
排序:0
申論題資訊
試卷:
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年高考上榜