國中教甄｜資訊科技資訊科技111 年第 6 題單選題
依序對於一個 priority queue 執行一系列的指令：push(4)、push(8)、push(3)、push(5)、push(2)，下列哪一個圖示最能反映這一個 priority queue 的內容？（假定 push 是進行「加入」的工作）？
新聞稿
(C) top →
2
4
8
3
5
(D) top →
4
8
3
5
2
Atop → 8, 5, 4, 3, 2正確答案
Btop → 2, 5, 3, 8, 4
Ctop → 2, 4, 8, 3, 5
Dtop → 4, 8, 3, 5, 2
A正確答案
優先佇列會依據優先權自動排序，預設數值越大優先權越高並置於頂端，故由大到小排列為 8, 5, 4, 3, 2。
逐選項解析
Atop → 8, 5, 4, 3, 2✓ 正確
優先佇列預設以最大優先權（Max-Heap）實作，數值越大優先權越高，故頂端（top）為 8，其餘依序為 5, 4, 3, 2，完全符合排序邏輯。
Btop → 2, 5, 3, 8, 4✕ 錯誤
數值順序混亂，未依照優先權大小進行遞減或遞增排序，不符合優先佇列的特性。
Dtop → 4, 8, 3, 5, 2✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
