2. 从业资格
  3. 在有13个元素构成的有序表data[1..13]中，用折半查找(即二分查找，计算

在有13个元素构成的有序表data[1..13]中，用折半查找(即二分查找，计算

admin2022-08-02  14
问题 在有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]
选项 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]等元素比较。
转载请注明原文地址:https://tihaiku.com/congyezige/2425098.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)