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

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