問題詳情

9. Which of the following list is a legal max-heap?
(A){100,19,36,17,3,25,1}
(B){99,42,18,4,20,26,15}
(C){50,22,67,19,63,48,15}
(D){68,60,50,44,62,55,56}

參考答案

答案：A
難度：適中0.545
書單：沒有書單，新增

用户評論

【不叫賭俠的陳小刀】評論

heap sort的原理是採用max heap這種資料結構來做排序，max heap是一種binary tree，每個節點都會比自己的子節點還大，因此根節點會是最大值。(A) {100, 19, 36, 17, 3, 25, 1}。它是一個合法的最大堆，因為每個父節點都大於或等於它的子節點。