民國97年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第52題
下圖分支度( O r d e r ) 為3 之B - t r e e ,下列敘述何者是正確的?
題目
下圖分支度( O r d e r ) 為3 之B - t r e e ,下列敘述何者是正確的?
- (1) 插入鍵值( K e y ) 55 於原始 B - t r e e ,則此B - t r e e 之節點共有1 次分裂( S p l i t )
- (2) 插入鍵值( K e y ) 10 於原始B - t r e e ,則此 B - t r e e 之節點共有1 次分裂( S p l i t )
- (3) 插入鍵值( K e y ) 50 於原始B - t r e e,則此B - t r e e 之高度會增加
- (4) 插入鍵值( K e y ) 60 於原始B - t r e e ,則鍵值56 是放在根( R o o t ) 節點內
官方答案
(4) 插入鍵值( K e y ) 60 於原始B - t r e e ,則鍵值56 是放在根( R o o t ) 節點內