民國111年 第2梯次 電腦軟體設計(C++)乙級 學科
第25題
有一高度為3,分支度(Order)為20 之B-tree,根節點(Root Node)至少有多少個子節點(Child Nod e)?
題目
有一高度為3,分支度(Order)為20 之B-tree,根節點(Root Node)至少有多少個子節點(Child Nod e)?
- (1) 3
- (2) 10
- (3) 2
- (4) 20
官方答案
(3) 2
解析
B-tree 的分支度（order）m 指每個節點最多可有 m 個子節點；除根節點外，每個內部節點至少要有 ⌈m/2⌉ 個子節點，本題 ⌈20/2⌉＝10。但根節點是例外，只要它不是葉節點，最少只需 2 個子節點。題目高度為 3，表示根節點底下還有兩層，根必為內部節點而非葉節點，因此最少子節點數是 2，不是 10 或 20。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。