試題詳解

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