民國96年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第51題
下圖階數( O r d e r ) 為5 之B - t r e e ,下列敘述那二者是正確的?
題目
下圖階數( O r d e r ) 為5 之B - t r e e ,下列敘述那二者是正確的?
- (1) 插入鍵值( K e y ) 20 於原始 B - t r e e,則此B - t r e e 之節點共有1 次分裂( S p l i t )
- (2) 插入鍵值( K e y ) 65 於原始B - t r e e,則此 B - t r e e 之節點共有1 次分裂( S p l i t )
- (3) 插入鍵值( K e y ) 80 於原始B - t r e e,則此B - t r e e 之高度會增加
- (4) 插入鍵值( K e y ) 85 於原始B - t r e e ,則鍵值64 是放在( 48 , 60 ) 節點內
官方答案
(2) 插入鍵值( K e y ) 65 於原始B - t r e e,則此 B - t r e e 之節點共有1 次分裂( S p l i t )、(4) 插入鍵值( K e y ) 85 於原始B - t r e e ,則鍵值64 是放在( 48 , 60 ) 節點內