試題詳解

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