若有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元素的已经存储)个元素每...