在有13个元素构成有序表data[1..13]中，用折半查找(即二分查找，计算时向下取整)方式查找值等于data[8]元素时，先后与( )等元素进行了比较。
- A.data[7]、data[6]、data[8]
- B.data[7]、data[8]
- C.data[7]、data[10]、data[8]
- D.data[7]、data[10]、data[9]、data[8]
正确答案及解析
正确答案
C
解析
本题考查数据结构基础知识。
在二分查找(即折半查找)过程中，令处于中间位置记录关键字和给定值比较，若相等，则查找成功；若不等，则缩小范围，直至新查找区间中间位置记录关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。
在有13个元素构成有序表data[1..13]中进行二分查找过程如下图所示(计算中间元素位置时向下取整，结点中数字为元素下标或序号)，从中可以看出，查找元素data[8]时，需与data[7]、data[10]、data[8]等元素比较。
