38. 有一個最小堆積(min heap)如下圖,依序放入數字 1,7,4,5,3,2,6,則數字 3 會在哪個位 置?
(A) [0]
(B) [1]
(C) [2]
(D) [4]
答案:登入後查看
統計:
A(2), B(72), C(25), D(54), E(0) #1970878
詳解 (共 2 筆)
樓上文字正確但是圖片畫反了,樹根應該是最上面的根節點才對。
依序放入後為下圖左,順序對調後的正確樹為下圖右。

所以數字 3 會在 [1] 的位置。
將數列轉換成Min Heap排序 (最小...