阿摩線上測驗 登入

申論題資訊

試卷:100年 - 100年高等資料結構(包括資料庫)#46089
科目:公職◆資料結構
年份:100年
排序:0

題組內容

一、使用最大堆積(Max-Heap)實作優先工作佇列(priority job queue),目前的工作佇 列存在下面陣列(array),其陣列元素的數值是工作優先權(priority)。(10 分)

申論題內容

⑴現在伺服器處理下一個工作時,從最大堆積取出(delete)最高優先權的工作,請 以陣列形式列出刪除運作後最大堆積的內容,並說明一個刪除運作(delete)的 時間複雜度。