有關 B-tree 平衡樹特性之敘述，下列何者正確？
A是一顆歪斜樹，從樹根節點到樹葉的距離不一定相同
B易因資料的增刪而嚴重影響搜尋資料的效率
C樹葉節點間按鍵值順序，且有索引指標相互連結，資料依鍵值大小排序正確答案
D只有樹葉節點用來儲存鍵值索引
答案與詳解
逐選項解析
A是一顆歪斜樹，從樹根節點到樹葉的距離不一定相同平衡性✕ 錯誤
B-tree 是「平衡樹」，所有葉節點到根節點距離相同，絕非歪斜樹。歪斜樹是二元搜尋樹最差情況，與 B-tree 本質相反。
B易因資料的增刪而嚴重影響搜尋資料的效率搜尋效率✕ 易錯陷阱
B-tree 設計目的就是在資料增刪時，透過分裂與合併節點維持平衡，搜尋效率穩定為 O(log n)，不會因增刪而嚴重惡化。
C樹葉節點間按鍵值順序，且有索引指標相互連結，資料依鍵值大小排序✓ 正確
D只有樹葉節點用來儲存鍵值索引✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
