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

答案：登入後查看
統計： A(78), B(55), C(776), D(76), E(0) #1136754

詳解 (共 8 筆)

#1416929
2^n-1 >= 元素量
7
0
#4866878

to樓上，就我的了解AVL Tree 也不代表每個節點都會有兩個子點

根據定義AVL Tree是平衡二元搜尋樹的其中一種


1030 個元素的平衡二元搜尋樹的層數介於11~14層

這題正確的答案應該是14，但選項沒有14，故選11


2
1
#1259264
原本題目:18 有一 1030 個元素的...
(共 170 字，隱藏中）
前往觀看
1
0
#5468740
1
0
#1258824
排序亂了
1
0
#1251916
(C).11
1
0
#5078372
二元樹搜尋一個平衡二元樹每兩個節點高度&...
(共 63 字，隱藏中）
前往觀看
1
0
#4018300
我覺得題目出得不好，這題應該要用 AVL...
(共 50 字，隱藏中）
前往觀看
-1
0

私人筆記 (共 1 筆)

私人筆記#5996962
未解鎖


(共 0 字，隱藏中）
前往觀看
1
0