→ yad50968: 我也覺得是a 11/23 10:49
推 amge1524: 模擬考答案頗呵 11/23 10:58
→ jessede: 您真內行 11/23 13:39
推 goldflower: 模擬考這次很多人考嗎XD 11/23 15:16
題目:
Locating a particular item in a binary search tree of n nodes requires
at most ____ comparison.
A) n
B) n/2
C) (n/2)-2
D) log(n+1)
E) nlogn
答案給(D)
我想問的是最多比較幾次
如果是斜曲都在同一邊，那不是應該選A)嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.64.148.15
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1448246366.A.805.html