数据结构问题,应该是由19/2还是18/2啊?具体计算过程是怎样的?答案是D。

若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( d )
A. 1,2,3 B. 9,5,2,3 C. 9,5,3 D. 9,4,2,3

第一次查找,队首为下标1,队尾下标18,所以是(1+18)/2=9
第二次查找,队首为1,队尾为9-1=8,所以是(1+8)/2=4
第三次,队首1,队尾4-1=3,(1+3)/2=2
第四次,队首2+1=3,队尾3,(3+3)/2=3
过程就这样,积分到手
温馨提示:答案为网友推荐,仅供参考
相似回答