民國108年 第2梯次 電腦軟體設計(C++)乙級 學科
第15題
下面的序列都是用一維陣列(1-dimension Array)來表示二元樹(Binary Tree)結構,下列何者符合最 小堆積(Minimal Heap)特性…
題目
下面的序列都是用一維陣列(1-dimension Array)來表示二元樹(Binary Tree)結構,下列何者符合最 小堆積(Minimal Heap)特性?
- (1) 1,10,5,6,7,8,9,2
- (2) 1,5,10,6,7,8,9,2
- (3) 1,2,8,5,3,9,10,6
- (4) 1,5,3,2,9,8,6,10
官方答案
(3) 1,2,8,5,3,9,10,6