Examly題庫立即開始練習
原住民族考試四等考試-電子工程類科計算機概要11417單選題

有關資料庫中 B-tree 的敘述,下列何者正確?

A又稱作二元樹(Binary tree)
B由 A-tree 結構改善而得
C根節點(Root node)到每個葉節點(Leaf node)的路徑可能會不一樣長
D建立的方式為由下往上(Bottom up),也就是從葉節點逐層往父節點建立正確答案
答案與詳解
D
正確答案
B-tree 是自平衡多路搜尋樹,所有葉節點同深度,建構由下往上分裂。

為什麼答案是 D

B-tree 採 Bottom-up 建構:新資料先插入葉節點,若超過容量則分裂(split),並將中間鍵往上推給父節點,必要時再往上分裂,樹高因此從底部增加。

考點:多路 vs 二元考點:虛構名詞陷阱考點:全平衡性質考點:Bottom-up 建構
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮