民國102年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第73題
假設有一分支度( O r d e r ) 為17 之B - t r e e,下列敘述何者是正確?
題目
假設有一分支度( O r d e r ) 為17 之B - t r e e,下列敘述何者是正確?
- (1) 樹根節點至少有8 個鍵值( K e y )
- (2) 樹根節點至少有9 個子節點
- (3) 若此B - t r e e 之高度為3 ( 共3 層),則鍵值總數至少有108 個
- (4) 若此B - t r e e 之高度為4 ( 共4 層) ,則第4 層之鍵值總數至少有1296 個
官方答案
(4) 若此B - t r e e 之高度為4 ( 共4 層) ,則第4 層之鍵值總數至少有1296 個