民國114年 第2梯次 延期考區 電腦軟體設計(JAVA)乙級 學科
第28題
下圖分支度(Order)為3 之B-tree,下列敘述何者是正確的?
題目
下圖分支度(Order)為3 之B-tree,下列敘述何者是正確的?
- (1) 插入鍵值(Key)60 於原始B-tree, 則鍵值56 是放在根(Root)節點內
- (2) 插入鍵值(Key)10 於原始B-tree,則此B-tree 之節點共有1 次分裂(Split)
- (3) 插入鍵值(Key)50 於原始B-tree,則此B-tree 之高度會增加
- (4) 插入鍵值(Key)55 於原始B-tree,則此B-tree 之節點共有1 次分裂(Split)
官方答案
(1) 插入鍵值(Key)60 於原始B-tree, 則鍵值56 是放在根(Root)節點內