阿摩線上測驗
題組內容
二、下圖是二元搜尋法（binary search）的一個示意圖。此例乃在一已排序 的陣列 A[0:11]中，找尋一個值為 Target=22 的元素的位置。一開始先 令 first←0，last←11。
⑵此例剛好用了三個回合就找到了 Target=22，其位置在 A[6]。請列出 其他也剛好會用了三個回合就找到了的所有 Target 值。（5 分）
詳解 (共 4 筆)
Kesha
詳解 #5108414
最小的應該是4：第一次(0+11)/2=...
(共 49 字，隱藏中）
前往觀看
ntustslhs
詳解 #3860336
7 ：第一次(0+11)/2=5；第二...
(共 181 字，隱藏中）
前往觀看
馬
詳解 #3244915
7,10,77
(共 9 字，隱藏中）
前往觀看
Yuan chen
詳解 #6983304
Binary Search 模擬表格
| Target | Round | first | last | mid |
|---|---|---|---|---|
| 4 | 1 | 0 | 11 | 5 |
| 2 | 0 | 4 | 2 | |
| 3 | 0 | 1 | 0 | |
| 7 | 1 | 0 | 11 | 5 |
| 2 | 0 | 4 | 2 | |
| 3 | 0 | 1 | 0 | |
| 4 | 1 | 1 | 1 | |
| 10 | 1 | 0 | 11 | 5 |
| 2 | 0 | 4 | 2 | |
| 3 | 3 | 4 | 3 | |
| 14 | 1 | 0 | 11 | 5 |
| 2 | 0 | 4 | 2 | |
| 3 | 3 | 4 | 3 | |
| 4 | 4 | 4 | 4 | |
| 36 | 1 | 0 | 11 | 5 |
| 2 | 6 | 11 | 8 | |
| 3 | 6 | 7 | 6 | |
| 4 | 7 | 7 | 7 | |
| 77 | 1 | 0 | 11 | 5 |
| 2 | 6 | 11 | 8 | |
| 3 | 9 | 11 | 10 | |
| 4 | 9 | 9 | 9 | |
| 81 | 1 | 0 | 11 | 5 |
| 2 | 6 | 11 | 8 | |
| 3 | 9 | 11 | 10 | |
| 91 | 1 | 0 | 11 | 5 |
| 2 | 6 | 11 | 8 | |
| 3 | 9 | 11 | 10 | |
| 4 | 11 | 11 | 11 |
故答案 4,10,81