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

题目

若有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

答案

首先要看数组下标从0开始还是从1开始!数组存储在内存中是顺序组织的,如果是从0开始,那么这个A（9）（7）之前的存储元素有7*12+9（有0到6列已经存储,每列有12个元素,当前列中有行下标为0到8元素的已经存储）个元素每...