数据结构
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小