國營聯招 資訊計算機原理、網路概論112 年第 20 題單選題考點:Array 效率問題考點:Linked List 效率問題
阿華在設計一個程式,需要一種資料結構,可以一邊新增資料,一邊取出資料,且每次取出的資料都是現有資料中的最大值。您建議阿華使用下列何種資料結構?
AArray
BLinked List
CQueue
DHeap正確答案
D正確答案
每次取出最大值 → 優先佇列需求 → Heap(最大堆)是標準解,插入與取出最大值均為 O(log n)
逐選項解析
AArrayArray 效率問題✕ 錯誤
Array 取出最大值需線性掃描 O(n),無法高效支援動態新增並取最大值的需求
BLinked ListLinked List 效率問題✕ 錯誤
Linked List 同樣需 O(n) 搜尋最大值,動態操作雖可行,但效率遠不如 Heap
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本