阿摩線上測驗
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(18), B(4), C(8), D(4), E(0) #3108944
統計： A(18), B(4), C(8), D(4), E(0) #3108944
詳解 (共 3 筆)
william
#6342777
在資料結構中，**最大堆積（Max-Heap）**是一種特殊的完全二元樹，其中每個父節點的值都大於或等於其子節點的值。 Medium+4Introduction | scrapbook+4Medium+4
以下列出四個數列，請判斷哪一個是合法的最大堆積：
(A) {100, 19, 36, 17, 3, 25, 1}
-
結構分析：根節點為 100，其左子節點為 19，右子節點為 36。Shubo 的程式開發筆記+1Mark's blog+1
-
堆積性質檢查：
-
100 ≥ 19，且 100 ≥ 36。Shubo 的程式開發筆記+1Mark's blog+1
-
19 ≥ 17，且 19 ≥ 3。
-
36 ≥ 25，且 36 ≥ 1。
-
-
結論：此數列符合最大堆積的性質。Mark's blog+4Medium+4Medium+4
0
0