民國111年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第79題
關於分支度(Order)為m 的B-tree ,下列那些正確?
題目
關於分支度(Order)為m 的B-tree ,下列那些正確?
- (1) 樹根儲存的資料數量為1 至m-1
- (2) 搜尋資料時,最壞情形下,所檢查過的節點數量,正好是樹的高度
- (3) 樹根以外的樹節點儲存的資料數量為 1 至m-1
- (4) 新增一筆新資料時,若無節點分割的情形,新增的資料一定存入葉節點
官方答案
(1) 樹根儲存的資料數量為1 至m-1、(2) 搜尋資料時,最壞情形下,所檢查過的節點數量,正好是樹的高度、(4) 新增一筆新資料時,若無節點分割的情形,新增的資料一定存入葉節點
解析
B-tree 階數 m：根節點鍵值數 1～m-1（根為葉時可為 0），選項1正確。搜尋最壞情形從根走到葉，經過節點數等於樹高，選項2正確。非根內部節點鍵值數 ⌈m/2⌉-1 ～ m-1，下限非 1，選項3錯誤。插入新鍵值總在葉節點進行，若無分裂即直接置入葉節點，選項4正確。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。