[課業] 計概/二元樹

作者: 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 次阿
這不是二分搜尋法的公式嗎?


請高手幫忙指點我
謝謝