問題詳情

38. 有一個最小堆積(min heap)如下圖，依序放入數字 1,7,4,5,3,2,6，則數字 3 會在哪個位置？


(A) [0]
(B) [1]
(C) [2]
(D) [4]

參考答案

答案：B
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)

用户評論

【用戶】william

【年級】大二上

【評論內容】將數列轉換成Min Heap排序 (最小堆積樹(Min Heap)的樹根一定是最小值)將樹根(最小值)與最後一個節點調換，將最後一個節點(原樹根)取出，並加入已排序數列相當於對Min Heap Tree作Delete MinNode對整棵樹重新調整為最小堆積樹 ⇒ 調整後樹根為Min Node重複步驟1、2

【用戶】Daphne Yeh

【年級】高三上

【評論內容】樓上文字正確但是圖片畫反了，樹根應該是最上面的根節點才對。依序放入後為下圖左，順序對調後的正確樹為下圖右。所以數字 3 會在 [1] 的位置。