经典指数          
原因
451
浏览数
0
收藏数
 

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

  • 1,2,3
  • 9,5,2,3
  • 9,5,3
  • 9,4,2,3

     举报   纠错  
 
切换
1 个答案
第一次查找,队首为下标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
 
切换
撰写答案
扫描后移动端查看本题