简答题 偏难
#5040

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

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

小方知道后,就跃跃欲试,他首先从数据库读取客户信息到列表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('该会员号不正确')

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:python;toolbar:false">def bubble_sort(d):     for i in range(len(d)-2):         for j in range(len(d)-1, i,-1):             if d[j][0] &lt; 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 &lt;= j:         m=(i +j)//2         if d[m][0] == key:             return m         if key &gt; 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 = bin_search(data,key) if m!=-1:     print (data[m][1],'先生/女士:您的积分是:',data[m][2]) else:     print('该会员号不正确')</pre><p><br/></p>
解析

评分标准:

(1)i;(2分)

(2)d[m][0] == key;(3分)

(3)bin_search(data,key)。(3分)