2. 计算机
  3. 对关键码序列{12，15，18，23，29，34，56，71，82}进行二分查找(折半查找)，若要查找关键码71，则__________。

对关键码序列{12，15，18，23，29，34，56，71，82}进行二分查找(折半查找)，若要查找关键码71，则__________。

admin2021-03-24  20
问题 对关键码序列{12，15，18，23，29，34，56，71，82}进行二分查找(折半查找)，若要查找关键码71，则__________。
选项 A、需依次与29、56、71进行比较
B、仅需与71进行比较
C、需依次与29、34、71进行比较
D、仅需与29进行比较
答案A
解析 在有序顺序表中进行二分查找时，总是先与表中间位置的元素进行比较，若相等，则查找成功结束，若比中间元素小，则进一步到前半区(由不大于中间元素者构成)进行二分查找，否则到后半区(由不小于中间元素者构成)继续进行二分查找。
    在题中给出的有序表中进行二分查找的过程可用下面的折半查找判定树表示。要查找关键码71，首先与29进行比较，由于比29大，需要进一步到后半区(在右子树中表示)进行二分查找；后半区的中间元素是56(在二分时取下整)或者7l(在二分时取上整)，因此查找过程需要与表中的关键码29、56、71或者29、71依次进行比较后，成功结束。
   
转载请注明原文地址:https://jikaoti.com/ti/C5E7FFFM
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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