若有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
影之yy 1年前 已收到1个回答 举报

scarey 幼苗

共回答了16个问题采纳率:93.8% 举报

首先要看数组下标从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

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 1.116 s. - webmaster@yulucn.com