27. 設有N 筆不同的數被建立成一個包含N 個節點的二元搜尋樹(Binary search tree)，則尋找特定一筆特定的數最多需做幾次數值比較？
(A)1 次
(B)logN 次
(C)N 次
(D)NlogN 次

答案：登入後查看
統計： A(3), B(53), C(20), D(9), E(0) #437095

詳解 (共 7 筆)

#2635010
答案應為B
(共 7 字，隱藏中）
前往觀看
0
0
#3969426
題目是問要比較幾次，跟時間複雜度沒關係跟...
(共 79 字，隱藏中）
前往觀看
0
0
#2722707
N 個節點的二元搜尋樹  N 次 
(共 19 字，隱藏中）
前往觀看
0
0
#4029598
題目是問要比較幾次，跟時間複雜度沒關係 ...
(共 81 字，隱藏中）
前往觀看
0
0
#2715309
不好意思，上網查了一下：如果是說二元搜尋...
(共 139 字，隱藏中）
前往觀看
0
0
#2635984
原本答案為C,修改為B
(共 13 字，隱藏中）
前往觀看
0
0
#2719987
原本答案為B,修改為C
(共 13 字，隱藏中）
前往觀看
0
0