關於一個含有 n 個節點的最大堆積樹（max heap），下列敘述何者錯誤？
A建立此最大堆積樹的時間複雜度為 O(n log n)
B刪除一個節點的時間複雜度為 O(log n)
C樹根（root）節點儲存的是此最大堆積樹內的最大值
D鍊結串列（linked list）比陣列（array）更適合實作（implement）最大堆積樹正確答案
答案與詳解
為什麼答案是 D
堆積是完全二元樹，用陣列實作時：節點 i 的父為 i/2、左子 2i、右子 2i+1，存取 O(1)。Linked list 需額外指標且找父節點困難，實作上不如陣列方便，故此敘述錯誤。
考點：建堆積複雜度考點：刪除操作考點：Max Heap 定義考點：Heap 實作方式
載入中…
