民國97年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第60題
下列有關n 個鍵值所形成之2 - 3 樹( 2 - 3 T r e e ) 的敘述,何者錯誤?
題目
下列有關n 個鍵值所形成之2 - 3 樹( 2 - 3 T r e e ) 的敘述,何者錯誤?
- (1) 是一個3 向的B 樹( 3 - w a y B T r e e )
- (2) 搜尋一個節點所需時間複雜度為O ( l o g n )
- (3) 刪除一個節點所需時間複雜度為O ( l o g n )
- (4) 根節點( R o o t ) 至少有三個子節點
官方答案
(4) 根節點( R o o t ) 至少有三個子節點