申論題資訊
試卷:100年 - 100年高等資料結構(包括資料庫)#46089
科目:公職◆資料結構
年份:100年
排序:0
題組內容
一、使用最大堆積(Max-Heap)實作優先工作佇列(priority job queue),目前的工作佇
列存在下面陣列(array),其陣列元素的數值是工作優先權(priority)。(10 分)
申論題內容
⑴現在伺服器處理下一個工作時,從最大堆積取出(delete)最高優先權的工作,請
以陣列形式列出刪除運作後最大堆積的內容,並說明一個刪除運作(delete)的
時間複雜度。