万卷网 > 题目详情
题型:编程题

统计高分问题

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

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

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)

更新时间:2024-01-06 14:43:54 |
【知识点】 电子学会Python四级

相似题推荐

单选题

一个人赶着鸭子,每经过一个村子,他卖去所赶鸭子的一半又一只,这样在经过了七个村子后,还剩两只鸭子,问他出发时共赶多少只鸭子。用递归函数F(n)求解,F为经过n个村子后鸭子的数量,n为第n个村子,则递归公式应该表示为?( )

A.

F(n)=(F(n+1)+1)*2

B.

F(n)=(F(n-1)+1)*2

C.

F(n)=(F(n+1)+2)*2

D.

F(n)=(F(n-1)+2)*2

2026-07-10
单选题

在Python程序中,想要使用math库中的sqrt函数,下列哪种导入方式是错误的?( )

A.

import math 然后使用math.sqrt(4)

B.

from math import sqrt 然后使用sqrt(4)

C.

import sqrt from math 然后使用sqrt(4)

D.

from math import * 然后使用sqrt(4)

2026-07-10
单选题

小李定义了一个函数def myfun():pass,其返回的值为?( )

A.

0

B.

出错不能运行

C.

空字符串

D.

None

2026-07-10
单选题

关于Python函数的描述,以下哪一项是正确的?( )

A.

函数定义时,必须使用return语句返回一个值

B.

函数内部定义的变量,在函数外部可以直接访问和修改

C.

使用lambda关键字定义的匿名函数,其函数体必须是一个表达式

D.

调用help()函数可以查看所有内置函数的源代码

2026-07-10
单选题

用递归方法计算列表 [a1, a2, ..., an] 中所有元素的乘积,边界条件(递归出口)最合适的描述应该是什么?( )

A.

当列表长度为0时,返回0

B.

当列表长度为1时,返回该元素

C.

当列表长度为2时,返回两元素之和

D.

当列表长度为0时,返回1

2026-07-10
公众号
客服 反馈
顶部