試題詳解

31. 假設有一分支度(Order)為 17 之 B-tree，下列敘述何者是正確？
(A)若此 B-tree 之高度為 3(共 3層)，則鍵值總數最少的情形為 108 個
(B)若此 B-tree 之高度為 4 (共 4 層)，則第 4 層之鍵值總數最少的情形為 1296 個
(C)樹根節點至少有 8 個鍵值(Key)
(D)樹根節點至少有 9 個子節點。