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

5 阅读

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

  • A: 1,2,3
  • B: 9,5,2,3
  • C: 9,5,3
  • D: 9,4,2,3

请帮忙给出正确答案和分析,谢谢!