民國102年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第55題
下列有關B T r e e 與B + T r e e 的敘述,何者是正確的?
題目
下列有關B T r e e 與B + T r e e 的敘述,何者是正確的?
- (1) B + T r e e 中每個節點所存放的鍵值, 其空間之使用密度比B T r e e 高
- (2) B T r e e 與B + T r e e 的差異是B + T r e e 的葉節點( L e a v e N o d e ) 加入引線( T h r e a d )
- (3) 索引循序檔( I n d e x e d S e q u e n t i a l F i l e ) 的設計,一般採B T r e e 而不是B + T r e e 的結構
- (4) 在B + T r e e 中,所有的鍵值( K e y ) 是放在最底層
官方答案
(4) 在B + T r e e 中,所有的鍵值( K e y ) 是放在最底層