38. 有一個最小堆積(min heap)如下圖,依序放入數字 1,7,4,5,3,2,6,則數字 3 會在哪個位 置?5c9b0c5f1565d.jpg
(A) [0]
(B) [1]
(C) [2]
(D) [4]

答案:登入後查看
統計: A(2), B(72), C(25), D(54), E(0) #1970878

詳解 (共 2 筆)

#3336352

樓上文字正確但是圖片畫反了,樹根應該是最上面的根節點才對。

依序放入後為下圖左,順序對調後的正確樹為下圖右。

5cd30668722b9.jpg

所以數字 3 會在 [1] 的位置。

10
0
#3283067
將數列轉換成Min Heap排序 (最小...

(共 205 字,隱藏中)
前往觀看
4
1