单选题某校田径运动会中,八名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.8B13.0 13.3 13.5 13.8C12.8 13.0 13.5 13.8D13.0 12.6 13.3 13.8
单选题
某校田径运动会中,八名100米短跑运动员的成绩分别为12.1,12.3,12.6,12.8,13.0,13.3,13.5,13.8采用对分查找算法查找成绩13.8需要4次,这4次查找中依次比较的成绩是()。
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
参考解析
解析:
对分查找是在有序的数据列中,首先将要查找的数据与有序数组内处于中间位置的数据进行比较,如果两者相等,则查找成功;否则根据数组元素的有序性,就可确定该数据应该在数组的前半部分还是后半部分继续进行查找,在新确定的范围内,继续按上述方法进行查找直到找到要查找的数据,使查找成功,或直到查不到,查找不成功。故本题答案选A。
相关考题:
在校春季田径运动会上,同学们奋勇拼搏.下列情景中,不能用惯性知识解释的是A.短跑运动员跑到终点后不能立即停下来()B.跳远运动员要助跑一段距离才起跳C.投掷铅球,铅球离开手后继续向前运动D.跳高运动员跳过杆后从最高点落向软垫
在学校举行的第31届田径运动会中,张明明同学是短跑运动员,在百米竞赛中,测得他在5s末的速度为11.4m/s,11.5s末到达终点的速度为11.2m/s,则他在全程中的平均速度约为()A、11.4m/sB、11.3m/sC、9.2m/sD、8.7m/s
某校田径运动会中,八名100米短跑运动员的成绩分别为12.1,12.3,12.6,12.8,13.0,13.3,13.5,13.8采用对分查找算法查找成绩13.8需要4次,这4次查找中依次比较的成绩是()。A、12.8 13.3 13.5 13.8B、13.0 13.3 13.5 13.8C、12.8 13.0 13.5 13.8D、13.0 12.6 13.3 13.8
单选题某校田径运动会中,八名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.8B13.0 13.3 13.5 13.8C12.8 13.0 13.5 13.8D13.0 12.6 13.3 13.8
单选题在田径运动会中决定短跑的主要因素是()。A速度B爆发力C步频和步幅D协调性