作者: ypoons (I LIKE U) 看板: Examination
標題: [課業] 計概/二元樹
時間: Tue May 18 23:55:19 2010
1.考試科目:計概
2.章節名稱or篇名(單元關鍵字):二元樹
3.目前參考用書or考古題出處:94關務計算機概要第23題
4.想問的內容:http://wwwc.moex.gov.tw/examnew1/94/10/223400.pdf
17.
假設某一二元搜尋樹(Binary Search Tree)的節點數與高度(height)分別為n 與h,
在此樹進行搜尋時,
最多需經過幾次記錄比對?
a)n 次
b)h 次
c)n/h 次
d)log2 h 次
5.想法:
17題答案為 b
不過為什麼不是比對log2 n +1 次阿
這不是二分搜尋法的公式嗎?
請高手幫忙指點我
謝謝
Tuesday, May 18, 2010
[課業] 計概/二元樹
Subscribe to:
Post Comments (Atom)
→ pineee:你的解答等於樹高.. 05/19 00:10
ReplyDelete→ morphine0821:有高度就用高度, 二元搜尋樹不代表是完整的二元樹 05/19 00:10
→ irvingdp:一樓說的對 log2 n+1 = h 05/19 00:38