申論題 - 阿摩線上測驗

申論題資訊

試卷：101年 - 101年專利商標三等資料結構（包括資料庫）#44619
科目：公職◆資料結構
年份：101年
排序：0

題組內容

二、雙端優先權佇列（double-ended priority queue）為一個能夠支援下列運算動作的資料結構：插入一個任何鍵值（key）的資料項、取出最小鍵值的資料項與取出最大鍵值的資料項。今若欲以雙端的 heap（double-ended heap，稱為 deap）實現此資料結構，試回答下列問題：（每小題 5 分，共 20 分）

申論題內容

⑵使用下列資料項建構一棵 deap 樹（deap tree）：1、23、12、67、54、34、19、 87、56、76、32。