民國106年 第2梯次 電腦軟體設計(C++)乙級 學科
第72題
下列有關分支度( O r d e r ) 為256 的B - t r e e 之描述,那些是正確的?
題目
下列有關分支度( O r d e r ) 為256 的B - t r e e 之描述,那些是正確的?
- (1) 當有1001000 筆紀錄存在一個分支度( O r d e r ) 為256 的B - t r e e 中,最壞之情形只須3 次存取( A c c e s s ) 就可拿到所要的一筆紀錄
- (2) 每個節點最多可放256 個鍵值( K e y )
- (3) 樹根節點至少存放128 個鍵值
- (4) B - t r e e 的高度只有在樹根( R o o t ) 分裂( S p l i t ) 時,才有可能增高
官方答案
(1) 當有1001000 筆紀錄存在一個分支度( O r d e r ) 為256 的B - t r e e 中,最壞之情形只須3 次存取( A c c e s s ) 就可拿到所要的一筆紀錄、(4) B - t r e e 的高度只有在樹根( R o o t ) 分裂( S p l i t ) 時,才有可能增高