day 48

数据结构

1.对有18个元素的有序表R[1...18]作二分查找，则查找A[3]的比较序列的下标依次为

A. 1，2，3

B. 9，5，2，3

C. 9，5，3

D. 9，4，2，3

D

在[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18]中寻找3，利用二分法的查找的过程；

第一次尝试，[1,18]区间，（1+18）/ 2 = 9, 发现9大于3，所以肯定在左边；

[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18]

第二次尝试，[1,8]区间，因为上一步发现9大了，所以确定上限是8，（1+8）/ 2 = 4，4大于3；

[1, 2, 3, 4,5,6,7,8,9,10,11,12,13,14,15,16,17,18]

第三次尝试，[1,3]区间，道理如上，（1+3）/ 2 = 2，2小