問題詳情

6. 依序對於一個 priority queue 執行一系列的指令：push(4)、push(8)、push(3)、push(5)、push(2)，下列哪一個圖示最能反映這一個 priority queue 的內容？（假定 push 是進行「加入」的工作）？
(A)


(B)


(C)


(D)

參考答案

答案：A
難度：非常困難0.167
書單：沒有書單，新增

用户評論

【ametachu】評論

優先佇列（priority queue）是電腦科學中的一類抽象資料類型。優先佇列中的每個元素都有各自的優先順序，優先順序最高的元素最先得到服務；優先順序相同的元素按照其在優先佇列中的順序得到服務。優先佇列通常使用「堆積」（heap）實現。操作[編輯]優先佇列至少需要支援下述操作：插入帶優先順序的元素（insert_with_priority）取出具有最高優先順序的元素（pull_highest_priority_element）查看最高優先順序的元素（peek）：O(1) 時間複雜度