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

考试题库2022-08-02 21

问题若有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)