民國105年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第29題
有一分支度( o r d e r ) 為256 之B - t r e e ,將10 萬筆記錄存入此B - t r e e 中,其高度之最小值 為下列何者?
題目
有一分支度( o r d e r ) 為256 之B - t r e e ,將10 萬筆記錄存入此B - t r e e 中,其高度之最小值 為下列何者?
- (1) 4
- (2) 2
- (3) 5
- (4) 3
官方答案
(4) 3
解析
B-tree 的分支度（order）m=256，代表每個節點最多 256 個子節點、255 個鍵值。要使高度最小，就讓每層節點都存滿：根節點 255 筆；第二層 256 個節點，共 256×255=65280 筆，兩層合計 65535 筆，仍小於 100000 筆；第三層可再容納 256×256×255 筆，遠超過需求。因此至少需要 3 層，高度最小值為 3。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。