民國99年 第2梯次 電腦軟體設計(C++)乙級 學科
第34題
有關m 分支B - 樹( B - t r e e o f O r d e r m ) ,下列那一項敘述是錯誤的?
題目
有關m 分支B - 樹( B - t r e e o f O r d e r m ) ,下列那一項敘述是錯誤的?
- (1) 根節點( R o o t N o d e ) 至少有兩個子節點
- (2) 所有失敗節點( F a i l u r e N o d e ) 均在同一階度( L e v e l ) 上
- (3) 除根節點和失敗節點外的所有節點至少有m / 2 個子節點
- (4) m = 3 的B - 樹亦稱為2 - 3 樹
官方答案
(3) 除根節點和失敗節點外的所有節點至少有m / 2 個子節點