問題詳情

一、使用最大堆積(Max-Heap)實作優先工作佇列(priority job queue),目前的工作佇列存在下面陣列(array),其陣列元素的數值是工作優先權(priority)。(10 分)
⑴現在伺服器處理下一個工作時,從最大堆積取出(delete)最高優先權的工作,請以陣列形式列出刪除運作後最大堆積的內容,並說明一個刪除運作(delete)的時間複雜度。

參考答案

答案:D
難度:適中0.690884
統計:A(44),B(79),C(187),D(1008),E(1)

內容推薦

內容推薦