題組內容

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

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