問題詳情

41 假設六個鍵(key)插入(insert)一個不平衡的二元搜尋樹(unbalanced binary search tree)的順序如下:4,6,3,8,2,5。以下那項陳述是正確的?①在這個二元搜尋樹搜尋一個鍵(key)需要檢查 1,2 或 3個節點(node) ②這個二元搜尋樹具有相同數量的內部(internal)和葉(leaf)節點(node) ③在這個二元搜尋樹插入(insert)新鍵(key)7 不需增加另一層次(level)
(A)①②
(B)①③
(C)②③
(D)①②③

參考答案

答案:A
難度:困難0.377778
統計:A(17),B(10),C(6),D(4),E(0)

內容推薦

內容推薦