20 下圖顯示之資料結構為何？ (A) Max-heap 5 (B) Min-heap (C)不是 Min-heap 也不是 Max-heap (D)是 Min-heap 也是 Max-heap

問題詳情

20 下圖顯示之資料結構為何？
(A) Max-heap 5
(B) Min-heap
(C)不是 Min-heap 也不是 Max-heap
(D)是 Min-heap 也是 Max-heap

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

min-heap 最小堆積:該堆積中之每一子節點皆小於其父節點，其中root為該堆積之最小值

【廷仔】評論

但是heap不是要符合完整二元樹(complete binary tree)嗎?

@廷仔我更改了回應內容，我猜會不會是堆積跟堆積"樹"的差別，如果有強調樹的話，則如你所說，還需要符合完整樹的概念

【taimo0720】評論

是不是打反了？min-heap應該是每個子節點都會大於其父節點才對哦！我也認同2F說的，我認為應該不是有無強調「樹」的問題，因為heap本身的資料結構就是樹狀，如果這題答案沒改過的話，個人覺得是題目給的圖有問題