【系統公告】頁面上方功能列及下方資訊全面更換新版，『舊用戶且擁有VIP』可再切回舊版。 前往查看

教甄◆資訊科技概論專業(電腦科)題庫下載題庫

上一題

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



答案：登入後觀看
難度： 適中
1F
william 大三上 (2019/04/09)
  • 將數列轉換成Min Heap
  • 排序 (最小堆積樹(Min Heap)的樹根一定是最小值)
    • 將樹根(最小值)與最後一個節點調換，將最後一個節點(原樹根)取出，並加入已排序數列
      • 相當於對Min Heap Tree作Delete MinNode
    • 對整棵樹重新調整為最小堆積樹 ⇒ 調整後樹根為Min Node
    • 重複步驟1、2
    • 1VGYxFj.jpg#s-3208,755

https://ithelp.ithome.com.tw/articles/10206479

2F
Daphne Yeh 高三下 (2019/05/09)

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

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

5cd30668722b9.jpg#s-1024,542

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


38. 有一個最小堆積(min heap)如下圖，依序放入數字 1,7,4,5,..-阿摩線上測驗