民國112年 第2梯次 電腦軟體設計(C++)乙級 學科
第71題
依序讀入1,2,3,4,5,6,7,8,並建造一棵2-3 樹,下列那些正確?
題目
依序讀入1,2,3,4,5,6,7,8,並建造一棵2-3 樹,下列那些正確?
- (1) 4 儲存於樹根內
- (2) 3 與8 在同一階層
- (3) 7 與8 儲存於同一節點內
- (4) 2 與6 儲存於同一節點內
官方答案
(1) 4 儲存於樹根內、(2) 3 與8 在同一階層、(3) 7 與8 儲存於同一節點內
解析
依序插入1至8：插入3時節點溢滿，2上升為根；插入5時4上升；插入7時6上升，根暫時成為[2,4,6]並再分裂，4成為新根。最後根為[4]，左子節點[2]下有葉節點[1]、[3]，右子節點[6]下有[5]與[7,8]。因此4在根、3與8同為葉階層、7與8同節點；2與6分屬不同子節點，故4不正確。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。