有關 B-tree 平衡樹特性之敘述，下列何者正確？
A是一顆歪斜樹，從樹根節點到樹葉的距離不一定相同
B易因資料的增刪而嚴重影響搜尋資料的效率
C樹葉節點間按鍵值順序，且有索引指標相互連結，資料依鍵值大小排序正確答案
D只有樹葉節點用來儲存鍵值索引
答案與詳解
為什麼答案是 C
此敘述更精準描述的是 B+ tree：葉節點按鍵值排序、以指標相互連結便於範圍搜尋。廣義 B-tree 家族中此為正確特性，考題將其視為 B-tree 特性。
考點：平衡性考點：搜尋效率考點：葉節點串連考點：鍵值儲存位置
載入中…
