申論題 - 阿摩線上測驗

申論題資訊

試卷：103年 - 103 財團法人金融聯合徵信中心_新進人員甄試試題_資訊人員：資料結構#122707
科目：公職◆資料結構
年份：103年
排序：0

題組內容

題目四: 請就優先權佇列(priority queue)的相關觀念回答下列問題:

申論題內容

(二) 以左傾樹(Leftist tree)建構優先權佇列時，若值越小表示優先權越高，若優先權佇列已存在如下圖之左傾樹〔假設以指標(pointer)建構此樹〕，請寫出在鍵值{6, 12, 14, 16, 22, 28, 32, 34, 38, 42}中哪一些在個別獨立插入(insert)此左傾樹(優先權佇列)時，其插入處理上耗費的計算成本最大?【5分】