2. 从业资格
  3. 对长度为n的有序表进行二分（折半）查找时，无论查找指定的一个元素是否成功，最多只

对长度为n的有序表进行二分（折半）查找时，无论查找指定的一个元素是否成功，最多只

最全题库2022-08-02  123
问题 对长度为n的有序表进行二分（折半）查找时，无论查找指定的一个元素是否成功，最多只与表中的（  ）个元素进行比较即可。
选项
答案 B
解析 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
转载请注明原文地址:https://tihaiku.com/congyezige/2427701.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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