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

admin2020-01-17 57

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