对有18个元素的有序表作二分查找，则查找A[3]的中位下标依次为（ ）
A. 1,2,3
B. 9,5,2,3
C. 9,5,3
D. 9,4,2,3
参考答案
注意 本题目只有在题目要求的下标和选项都以1开始才能有正确答案，不同于我们习惯的从0开始
分析18个元素，假设下标从1~18
| 第一次查找 | low = 1 | high = 18 | mid = (1+18)/2 = 9 |
| 第二次查询 | low = 1 | high = 9-1=8 | mid = (1+8)/2 = 4 |
| 第三次查询 | low = 1 | high = 4-1=3 | mid = (1+3)/2 = 2 |
| 第四次查询 | low = 2+1=3 | high = 3 | mid = (3+3)/2 = 3 |