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

考试题库2022-08-02  13

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