|
Quiz 06/12 Searching一、
【比較循序搜尋法與二分搜尋法 】
| 循序搜尋法 | 二分搜尋法 | 搜尋方式 | 按照順序尋找 | 從 (1) 開始尋找 | 資料事先排序 | 不需要 | (2) | 最少搜尋次數 | (3) 次 | 1次 | 最多搜尋次數 | n次 | (4) 次 | 平均搜尋次數 | (5) 次 | (log2n+1)/2 次 | 搜尋速度 | 假設有1000筆資料，則平均找 (6) 次 | 假設有1000筆資料，則最多須找 (7) 次 | 適用時機 | 資料量少 | 資料量大 |
二、假設在陣列A中存入5, 7, 9, 2, 1,4等6個數值資料，
建立成二元搜尋樹，
(8) 請利用二元樹尋法來找尋數值4，必須要比較多少次？
三、Hashing
假設有一串鍵值X分別為：15,29,52,100,133，並且 H(X) = X MOD 13 ，
(9) 請求出各鍵值X的儲存位址？
(10) 133 放入時跟哪個數值佔相同位置，這現象稱為？
|
