单选题

某校田径运动会中,八名100米短跑运动员的成绩分别为12.1,12.3,12.6,12.8,13.0,13.3,13.5,13.8采用对分查找算法查找成绩13.8需要4次,这4次查找中依次比较的成绩是()。

A12.8 13.3 13.5 13.8

B13.0 13.3 13.5 13.8

C12.8 13.0 13.5 13.8

D13.0 12.6 13.3 13.8

正确答案

来源:www.examk.com

答案解析

对分查找是在有序的数据列中,首先将要查找的数据与有序数组内处于中间位置的数据进行比较,如果两者相等,则查找成功;否则根据数组元素的有序性,就可确定该数据应该在数组的前半部分还是后半部分继续进行查找,在新确定的范围内,继续按上述方法进行查找直到找到要查找的数据,使查找成功,或直到查不到,查找不成功。故本题答案选A。