2. 公务员类
  3. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行

若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行

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

计算机 电网

国家电网招聘

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