下列關於堆積（heap）資料結構之敘述，何者正確？
A二元搜尋樹（BST）
B完整樹（complete tree）正確答案
C最糟插入時間 O(n)
D最糟刪除時間 O(n)
答案與詳解
逐選項解析
A二元搜尋樹（BST）Heap≠BST✕ 易錯陷阱
Heap 不是 BST。BST 要求左子樹 < 根 < 右子樹；Heap 只要求父節點 ≥(或≤) 子節點，兄弟間沒有大小關係。兩者是不同的樹狀結構。
B完整樹（complete tree）完整樹結構✓ 正確
Heap 的定義就是一棵完整二元樹：除最後一層外每層填滿，最後一層由左至右填入。正因如此才能用陣列(array)有效率地實作。
C最糟插入時間 O(n)✕ 易錯陷阱
D最糟刪除時間 O(n)✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
