Question

若有18个元素的有序表存放在一维数组A[19]中，第二元素放A[1]中，进行二分查找，则查找A[3]的比较序列的下

标依次为（）
A.9,4,2,3
B.9,5,3
C.9,5,2,3
D.1,2,3

Answer 1

首先要看数组下标从0开始还是从1开始！数组存储在内存中是顺序组织的，如果是从0开始，那么这个A（9）（7）之前的存储元素有7*12+9（有0到6列已经存储，每列有12个元素，当前列中有行下标为0到8元素的已经存储）个元素每个元素占3个存储单元那么这个A（9）（7）就应该在150+（7*12+9）*3的位置了。所以答案应该为A，429