民國106年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第37題
有關T r e e 的敘述,下列何者正確?
題目
有關T r e e 的敘述,下列何者正確?
- (1) B - t r e e 的建立方式是採由上往下( T o p - d o w n ) 做法
- (2) 二元搜尋樹( B i n a r y S e a r c h T r e e ) 的建立方式是採由下往上( B o t t o m - u p ) 做法
- (3) 將100000 筆資料存入分支度( O r d e r ) 為256 之B - t r e e,其高度最高為4
- (4) 將100000 筆資料存入分支度( O r d e r ) 為256 之B - t r e e ,其高度至少為3
官方答案
(4) 將100000 筆資料存入分支度( O r d e r ) 為256 之B - t r e e ,其高度至少為3
解析
B-tree 的建立是由下往上(bottom-up):新資料先插入葉節點,節點滿了才分裂並把中間鍵上傳,故1錯;二元搜尋樹則是從根往下逐筆比較插入,屬 top-down,故2錯。以每個節點最多 256 個分支計算,高度 h 的 B-tree 最多容納 256 的 h 次方減 1 筆:h=2 時為 65535 筆,不足 100000 筆;h=3 時可達 16777215 筆,故高度至少為 3。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。