民國111年 第2梯次 電腦軟體設計(C++)乙級 學科
第75題
關於分支度(Order)為m 的B-tree ,下列那些正確?
題目
關於分支度(Order)為m 的B-tree ,下列那些正確?
- (1) 樹根儲存的資料數量為1 至m-1
- (2) 樹根以外的樹節點儲存的資料數量為1 至m-1
- (3) 新增一筆新資料時,若無節點分割的情形,新增的資料一定存入葉節點
- (4) 搜尋資料時,最壞情形下,所檢查過的節點數量,正好是樹的高度
官方答案
(1) 樹根儲存的資料數量為1 至m-1、(3) 新增一筆新資料時,若無節點分割的情形,新增的資料一定存入葉節點、(4) 搜尋資料時,最壞情形下,所檢查過的節點數量,正好是樹的高度
解析
B-tree 分支度 m 時，根節點資料數 1～m-1（除非根為葉節點才可為 0），故 1 正確；非根內部節點最少需 ⌈m/2⌉-1 個鍵值，非 1 至 m-1，故 2 錯誤；新增操作總是從葉節點開始，未分裂時一定落在葉節點，3 正確；搜尋路徑從根到葉，最壞情形檢查節點數等於樹高，4 正確。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。