民國100年 第2梯次 電腦軟體設計(C++)乙級 學科
第15題
下面的序列都是用一維陣列( 1 - d i m e n s i o n A r r a y ) 來表示二元樹( B i n a r y T r e e ) 結構…
題目
下面的序列都是用一維陣列( 1 - d i m e n s i o n A r r a y ) 來表示二元樹( B i n a r y T r e e ) 結構,下列何者 符合最小堆積( M i n i m a l H e a p ) 特性?
- (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