問題詳情

18 有一 1030 個元素的平衡二元搜尋樹，當要在此樹中尋找一元素，最大需要比較幾次，才可以找到？
(A)515  
(B)103  
(C) 11 
(D)10

參考答案

答案：C
難度：適中0.625551
統計：A(36),B(18),C(142),D(10),E(0)

用户評論

【E】評論

排序亂了

【【站僕】摩檸Morning】評論

原本題目:18 有一 1030 個元素的平衡二元搜尋樹，當要在此樹中尋找一元素，最大需要比較幾次，才可以找到？(A)515 103 (B) 11 (C) 10 (D)修改成為18 有一 1030 個元素的平衡二元搜尋樹，當要在此樹中尋找一元素，最大需要比較幾次，才可以找到？(A)515  (B)103(C) 11 (D)10

【Howard Chi】評論

2^n-1 = 元素量