超星 - 测试（折半查找） - 查题吧

单选题

对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字的比较序列。

A. 45,10,30,18,25
B. 45,30,18,25,10
C. 10,45,18,30,25
D. 10,18,25,30,45

单选题

在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]

1