(单选题)
某校田径运动会中,八名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
正确答案
答案解析
对分查找是在有序的数据列中,首先将要查找的数据与有序数组内处于中间位置的数据进行比较,如果两者相等,则查找成功;否则根据数组元素的有序性,就可确定该数据应该在数组的前半部分还是后半部分继续进行查找,在新确定的范围内,继续按上述方法进行查找直到找到要查找的数据,使查找成功,或直到查不到,查找不成功。故本题答案选A。
相似试题
(单选题)
田径运动会的4×100m接力比赛中,每个接力区的有效距离是()。
(单选题)
田径运动会的4×100m接力比赛中,每个接力区的有效距离是()。
(简答题)
某校初三一男学生李某有经常性的心率不齐现象,在医院检查过。在一次校运动会中,参加1500米长跑,途中突感不适,有胸闷、胸痛等现象,但他仍然坚持跑完全程。到终点时突然晕倒,教师没有采取任何措施,后在送往医院的路上心脏停止跳动。
(简答题)
某校初三一男学生李某有经常性的心率不齐现象,在医院检查过。在一次校运动会中,参加1500米长跑,途中突感不适,有胸闷、胸痛等现象,但他仍然坚持跑完全程。到终点时突然晕倒,教师没有采取任何措施,后在送往医院的路上心脏停止跳动。
(单选题)
短跑运动员起跑的速度属于()。
(单选题)
短跑运动员起跑的速度属于()。
(简答题)
田径运动具有哪些功能?
(单选题)
田径运动是比()的项目。
(单选题)
田径运动的分类是()。