問題詳情
20 下圖顯示之資料結構為何？
(A) Max-heap 5
(B) Min-heap
(C)不是 Min-heap 也不是 Max-heap
(D)是 Min-heap 也是 Max-heap
(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)
難度：適中0.5
統計：A(0),B(1),C(1),D(0),E(0)
用户評論
【白龍@菜鳥公務員(107/】評論
min-heap 最小堆積:該堆積中之每一子節點皆小於其父節點，其中root為該堆積之最小值
【廷仔】評論
但是heap不是要符合完整二元樹(complete binary tree)嗎?
【taimo0720】評論
是不是打反了？min-heap應該是每個子節點都會大於其父節點才對哦！我也認同2F說的，我認為應該不是有無強調「樹」的問題，因為heap本身的資料結構就是樹狀，如果這題答案沒改過的話，個人覺得是題目給的圖有問題