問題詳情
45 假設六個鍵（key）插入（insert）一個不平衡的二元搜索樹（Unbalanced Binary Search Tree）的順序如下：4，6，2，5，3，8。下列那一項敘述是正確的？①在這個二元搜索樹搜尋一個鍵（key）需要檢查 2 或 3 個節點（node）②這個二元搜索樹具有同等數量的內部（internal）和葉（leaf）節點（node）③在這個二元搜索樹插入（insert）新鍵（key）7 不需增加另一層次（level）
(A)①③
(B)①②
(C)②③
(D)僅②
參考答案
答案：D
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)