民國111年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第21題
有一高度為3,分支度(Order)為20 之B-tree,根節點(Root Node)至少有多少個子節點(Child Nod e)?
題目
有一高度為3,分支度(Order)為20 之B-tree,根節點(Root Node)至少有多少個子節點(Child Nod e)?
- (1) 2
- (2) 10
- (3) 20
- (4) 3
官方答案
(1) 2
解析
B-tree 性質：根節點若非葉節點，至少有 2 個子節點（最小度數 t=ceil(m/2)=10，根節點最少 2 個子女）。高度為 3 不改變根節點最小子節點數規則。Order 20 代表最大子節點數 20，根節點最小仍為 2。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。