单选题

某校田径运动会中,八名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。
相似试题
  • 田径运动会的4×100m接力比赛中,每个接力区的有效距离是()。

    单选题查看答案

  • 田径运动会的4×100m接力比赛中,每个接力区的有效距离是()。

    单选题查看答案

  • 某校初三一男学生李某有经常性的心率不齐现象,在医院检查过。在一次校运动会中,参加1500米长跑,途中突感不适,有胸闷、胸痛等现象,但他仍然坚持跑完全程。到终点时突然晕倒,教师没有采取任何措施,后在送往医院的路上心脏停止跳动。

    简答题查看答案

  • 某校初三一男学生李某有经常性的心率不齐现象,在医院检查过。在一次校运动会中,参加1500米长跑,途中突感不适,有胸闷、胸痛等现象,但他仍然坚持跑完全程。到终点时突然晕倒,教师没有采取任何措施,后在送往医院的路上心脏停止跳动。

    简答题查看答案

  • 短跑运动员起跑的速度属于()。

    单选题查看答案

  • 短跑运动员起跑的速度属于()。

    单选题查看答案

  • 田径运动具有哪些功能?

    简答题查看答案

  • 田径运动是比()的项目。

    单选题查看答案

  • 田径运动的分类是()。

    单选题查看答案