简答题 偏难
#5552

统计高分问题 小张在学习对分查找后,想利用该思路来实践一下,加深对该算法的理解。于是他按老师的要求,统计期末考试成绩,总分比他高的同学有多少个? 他的思路是,首…

统计高分问题

小张在学习对分查找后,想利用该思路来实践一下,加深对该算法的理解。于是他按老师的要求,统计期末考试成绩,总分比他高的同学有多少个?

他的思路是,首先将全区所有学生的成绩降序排序,然后利用对分查找思想解决。他编写的代码如下,请完善划线处的代码。

cj =[654,643,621,612,609,606,...]#学生成绩存列表cj并已经降序排序

def dfsearch(key):

       i =0; j=len(cj)-1

      while i<=j:

             m =(i+j)//2

             if cj[m]>key:

                        ①        

              else:

                    j-= 1

      return           ②        

key = int(input('输入待查找的成绩'))

pos =        ③        

print('高于',key,'分的人数有',pos)

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:python;toolbar:false"># 参考程序: cj = [654, 643, 621, 612, 609, 606, ...]  # 学生成绩存储在列表cj中,并已经按降序排序   def dfsearch(key):  # 定义函数dfsearch,接受一个参数key     i = 0  # 初始化变量i为0     j = len(cj) - 1  # 初始化变量j为列表cj的长度减1     while i &lt;= j:  # 当i小于等于j时,进行循环查找         m = (i + j) // 2  # 计算中间位置的索引         if cj[m] &gt; key:  # 如果列表cj的第m个元素大于key             i += 1  # 1. 将i增加1,继续向右查找         else:  # 否则,列表cj的第m个元素小于等于key             j -= 1  # 将j减少1,继续向左查找     return  i # 2. 结束函数 key = int(input('输入待查找的成绩'))  # 用户输入待查找的成绩,并将其转换为整数类型赋值给key pos = dfsearch(key)  # 3. 调用dfsearch函数,传入key作为参数,并将返回值赋值给pos print('高于', key, '分的人数有', pos)  # 输出结果,显示高于key分数的人数</pre>
解析

评分标准:

(1)i += 1或等价表达式;(2分)

(2)i或等价表达式;(3分)

(3)dfsearch(key)或等价表达式。(3分)