在 12个互异元素构成有序数组 a[1..12] 中进行二分查找(即折半查找，向下取整)，若待查找元素正好等于a[9]，则在此过程中，依次与数组中（ ）比较后，查找成功结束。
- A.a[6]、 a[7]、 a[8]、 a[9]
- B.a[6]、a[9]
- C.a[6]、 a[7]、 a[9]
- D.a[6]、 a[8]、 a[9]
正确答案及解析
正确答案
B
解析
二分查找法原则是：首先，假设表中元素是按升序排列，将表中间位置记录关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件记录，使查找成功，或直到子表不存在为止，此时查找不成功。
