商超采用会员制,客户的消费信息如会员号、姓名和积分如下表所示,小方的爸爸想编写一个客户信息管理系统,其中有一个功能是:输入会员号,查询该会员的积分。

小方知道后,就跃跃欲试,他首先从数据库读取客户信息到列表data中,其中data[i][0]存储第i条记录的会员号,data[i][1]存储第i条记录的姓名,data[i][2]存储第i条记录的积分;他首先将数组data中数据按会员号升序排序,然后用二分查找算法查找会员号对应的积分信息。代码如下,完善划线处的代码:
def bubble_sort(d):
for i in range(len(d)-2):
for j in range(len(d)-1, ① ,-1):
if d[j][0] < d[j-1][0]:
d[j],d[j-1] = d[j-1],d[j]
def bin_ search(d, key):
i,j = 0, len(d)-1
while i <= j:
m=(i +j)//2
if ② :
return m
if key > d[m][0]:
i = m+1
else:
j = m-1
return -1
#从数据库读取会员信息存列表data中,代码略
data=[[8011,'张飞',12345],[8012,'李强',34512],[7812,'李好',45321]]
bubble_sort(data)
key = int(input('输入会员号:'))
m = ③
if m!=-1:
print (data[m][1],'先生/女士:您的积分是:',data[m][2])
else:
print('该会员号不正确')
相似题推荐
一个人赶着鸭子,每经过一个村子,他卖去所赶鸭子的一半又一只,这样在经过了七个村子后,还剩两只鸭子,问他出发时共赶多少只鸭子。用递归函数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 |
在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) |
关于Python函数的描述,以下哪一项是正确的?( )
| A. 函数定义时,必须使用return语句返回一个值 |
B. 函数内部定义的变量,在函数外部可以直接访问和修改 |
| C. 使用lambda关键字定义的匿名函数,其函数体必须是一个表达式 |
D. 调用help()函数可以查看所有内置函数的源代码 |
用递归方法计算列表 [a1, a2, ..., an] 中所有元素的乘积,边界条件(递归出口)最合适的描述应该是什么?( )
| A. 当列表长度为0时,返回0 |
B. 当列表长度为1时,返回该元素 |
| C. 当列表长度为2时,返回两元素之和 |
D. 当列表长度为0时,返回1 |
