申論題 - 阿摩線上測驗

申論題資訊

試卷：101年 - 101年三等關務特考資料結構#45156
科目：公職◆資料結構
年份：101年
排序：0

題組內容

六、每筆記錄是一對（關鍵值, 資料值）（key, data values），當 N 筆資料以下列資料結構儲存時：

申論題內容

(3)最大堆（Max-Heap） (4)排序陣列（sorted array increasing order），試就搜尋（search key）、刪除（delete key）、插入（insert key）、列印全部排序（print all nodes in order）及找最大值（find Max）等運算，比較其時間複雜度。（20 分）［註：請以表格列表呈現］