問題詳情

20 以一陣列 A 實作最大二元堆積(Max Binary Heap),一般方法為以 A[1] 代表根節點(Root), A[i] 代表堆積中的某一個節點及儲存其數值,而 A[2i] 和 A[2i+1] 分別為 A[i] 所代表的節點之左子節點(Left Child)及右子節點(Right Child)。若目前堆積共有九個數字,且其對應的陣列之值 A[1], A[2], ... 依序 為 18, 10, 13, 8, 7, 5, 2, 4, 6,則在插入(Insert)新數值 9 於堆積時,在堆積中與 9 進行比對的數字共有 多少個?
(A)1
(B)2
(C)3
(D)4

參考答案

無參考答案

內容推薦

內容推薦