万卷网 > 题目详情
题型:单选题

用分治法查找列表中是否存在指定的数字。给定的列表已升序排序。请补全程序代码?( )

#在列表cards中查找数字x,返回下标值,若未找到,返回-1
def serch(cards=list,x=int):
    a=0             #定义左端点下标
    b=len(cards)-1  #定义右端点下标
    #逐级分割查找范围,缩小查找规模
    while a<=b:
        m=(a+b)//2       #定义中点下标
        if x==cards[m]:  #x刚好等于中点值
            return m
        elif      ①     : #x<中点值,说明x位于左段位置
            b=m-1        #重新定义右端点
        else:
            a=m+1        #重新定义左端点
    return -1            #未找到,返回-1
#主程序
#在列表d中查找用户输入的数字r
d=[1,6,16,24,44,46,79,80,81,82,87,102,134,151,156,188,196,202,212,226,228,248,272,274,286,306,321,351,363]
print(d)    #显示一下列表d
r=int(input("请输入要查找的数字:"))
y=serch(d,r)  #调用子函数,d,r是实参
if y>=0:
    print("已找到",r,",它是列表中第",y+1,"个数字")
else:
    print("未找到",r)


A.

x<cards[m-1]

B.

x<cards[m]

C.

x>cards[m-1]

D.

x>cards[m]

更新时间:2023-04-07 18:07:29 |
【知识点】 电子学会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
公众号
客服 反馈
顶部