民國101年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第63題
假設有一分支度( O r d e r ) 為3 之B - t r e e ,下列敘述何者是正確的?
題目
假設有一分支度( O r d e r ) 為3 之B - t r e e ,下列敘述何者是正確的?
- (1) 將鍵值1 , 5 , 3 , 2 , 4 依序插入B - t r e e 後,鍵值2 是放在根( R o o t ) 節點內
- (2) 將鍵值1 , 2 , 3 , 4 , 5 依序插入B - t r e e 後,鍵值3 是放在根( R o o t ) 節點內
- (3) 將鍵值1 , 2 , 3 , 4 , 5 依序插入B - t r e e 後,總共有4 個節點
- (4) 將鍵值1 , 5 , 3 , 2 , 4 依序插入B - t r e e 後,總共有3 個節點
官方答案
(4) 將鍵值1 , 5 , 3 , 2 , 4 依序插入B - t r e e 後,總共有3 個節點