A-A+
在有13个元素构成的有序表data[1..13]中 用折半查找(即二分查找 计算时向下取整)
问题详情
在有13个元素构成的有序表data[1..13]中，用折半查找(即二分查找，计算时向下取整)方式查找值等于data[8]的元素时，先后与(41)等元素进行了比较。
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]等元素比较。
