若有18个元素的有序表存放在一维数组A[19]中，第一个元素

[单选题]

若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为(）

随心。20181102201655

D 第一次查找，队首为下标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

编辑于 2018-11-26 23:28:31 回复(0)

提交观点

问题信息

数组

上传者：zsw3

难度：

1条回答 7收藏 4380浏览

扫一扫，把题目装进口袋