民國114年 第2梯次 電腦軟體設計(C++)乙級 學科
第51題
假設有一分支度(Order)為17 之B-tree,下列敘述何者是正確?
題目
假設有一分支度(Order)為17 之B-tree,下列敘述何者是正確?
- (1) 若此B-tree 之高度為3(共3 層),則鍵值總數最少的情形為108 個
- (2) 樹根節點至少有8 個鍵值(Key)
- (3) 樹根節點至少有9 個子節點
- (4) 若此B-tree 之高度為4(共4 層),則第4 層之鍵值總數最少的情形為1296 個
官方答案
(4) 若此B-tree 之高度為4(共4 層),則第4 層之鍵值總數最少的情形為1296 個