K5对分查找算法 中值 中间位置 位置计算

某校田径运动会中，八名100米短跑运动员的成绩（单位：秒）分别为12.1，12.3，12.6，12.8，13.0，13.3，13.5，13.8。采用对分查找算法查找成绩13.8，依次访问到的成绩是

A.12.8 13.3 13.5 13.8

B.13.0 13.3 13.5 13.8

C.12.8 13.0 13.5 13.8

D.13.0 12.6 13.3 13.8



此题考查对分查找。根据对分查找的方法进行查找可得第一次查找的中值是12.8，此时13.8>12.8，所以查找范围变为原数据的后半部分，笫二次查找的中值是13.3，此时13.8>13.3，所以查找范围变为原数据的后半部分，第三次查找的中值是13.5，此时13.8>13.5，所以查找范围变为原数据的后半部分，此时只剩一个数据13.8，所以它是第四次访问的数据，故选择A选项。（中间位置的计算公式：m=Fix((i+j)／2)）