2. 公务员
  3. 若含有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为( )。

若含有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为( )。

admin2020-01-17  51
问题 若含有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为(    )。
选项 A、9，5，3
B、9，5，2，3
C、1，2，3
D、9，4，2，3
答案D
解析 二分查找的基本思想：将n个元素分成大致相等的两部分，取中间位置元素的值与关键字做比较，如果相等，则查找成功；如果关键字小于中间位置元素的值，则只要在数组的左半部分继续搜索，再与中间位置元素的值进行比较，直至查找成功或失败；如果关键字大于中间位置元素的值，则只要在数组的右半部分搜索即可。
转载请注明原文地址:https://kaotiyun.com/show/TBYv777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

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