【預告】5/13(一)起,第三階段頁面上方功能列以及下方資訊全面更換新版。 前往查看

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

上一題
40. 下列選項中的資料為「完整二元樹」的鍵值轉換為一維陣列之資料,請問哪一個為資 料結構中的「最大堆積樹」(Max heap tree)?
(A)16,14,13,4,8,6,5,10,1
(B)16,14,10,13,4,6,5,1,8
(C)1,4,5,6,8,10,13,14,16
(D)9,6,12,2,8,11,15,1,3,7。


答案:登入後觀看
難度: 適中
1F
舜子111花蓮光復台中中港 大四上 (2020/07/10)

16,14,10,13,4,6,5,1,8 

          ...



(內容隱藏中)
查看隱藏文字
2F
meiying 高三下 (2021/03/03)

最大堆積,父節點比子節點大

因此選(B)

3F
william 大三上 (2024/03/12)
定義:
最小堆積(Min heap):父節點若小於子節點, 則稱之.
最大堆積(Max heap):父節點若大於子節點, 則稱之.
(然而, 同一層的子節點則無須理會其大小關係)
 
https://clu.gitbook.io/data-structure-note/heap-tree

40. 下列選項中的資料為「完整二元樹」的鍵值轉換為一維陣列之資料,請問哪一個為..-阿摩線上測驗