民國104年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第75題
關於分支度( O r d e r ) 為m 的B - t r e e,下列那些正確?
題目
關於分支度( O r d e r ) 為m 的B - t r e e,下列那些正確?
- (1) 樹根儲存的資料數量為( m - 1 ) / 2 至m - 1
- (2) 樹根以外的樹節點儲存之資料數量為( m - 1 ) / 2 至m - 1
- (3) 新增一筆新資料時,目前的樹根可能會分割成兩個節點,並建立一個新樹根
- (4) 所有的葉節點都是同一階層
官方答案
(2) 樹根以外的樹節點儲存之資料數量為( m - 1 ) / 2 至m - 1、(3) 新增一筆新資料時,目前的樹根可能會分割成兩個節點,並建立一個新樹根、(4) 所有的葉節點都是同一階層