2. 从业资格
  3. 在 12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找，

在 12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找，

admin2022-08-02  57
问题 在 12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找，向下取整)，若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的（  ）比较后，查找成功结束。A.a[6]、 a[7]、 a[8]、 a[9]  B. a[6]、a[9]C.a[6]、 a[7]、 a[9]          D.a[6]、 a[8]、 a[9]
选项 A.a[6]、 a[7]、 a[8]、 a[9]  
B. a[6]、a[9]
C.a[6]、 a[7]、 a[9]         
D.a[6]、 a[8]、 a[9]
答案 B
解析 二分查找法的原则是：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
转载请注明原文地址:http://tihaiku.com/congyezige/2408373.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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