某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,1

admin2022-08-02  75

问题 某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,102,123,采用折半(二分)法查找元素95时,依次与(  )进行了比较。A.62,88,95B.62,95C.55,88,95D.55,95

选项 A.62,88,95
B.62,95
C.55,88,95
D.55,95

答案 D

解析 本题主要考查折半(二分)法查找算法。这里首先就需要我们能清楚理解该查找算法。
在本题中,给出数据序列为15,23,38,47,55,62,88,95,102,123,其中有10个元素,那么首先进行比较的应该是(1+10)/2=5(向下取整),即第5个元素,即55,由于95大于55,那么应该在后半部分进行查找,这是应该与(6+10)/2=8,即第8个元素进行比较,刚好是95,查找成功,然后结束。因此比较的元素有55和95。
转载请注明原文地址:https://tihaiku.com/congyezige/2410048.html

最新回复(0)