不超过100个元素的有序数列,使用二分查找能找到指定的元素,可能的查找次数不包括?( )
查看答案与解析
按照二分查找法的规律,100个元素的有序列表,不管是否找到,至多查找7次。
不超过100个元素的有序数列,使用二分查找能找到指定的元素,可能的查找次数不包括?( )
按照二分查找法的规律,100个元素的有序列表,不管是否找到,至多查找7次。
运行以下代码,正确的打印结果是?( )
函数f()的作用是求4-50间4和6的公倍数个数,即12的倍数个数。
10个人站一列,分苹果,问第10个人分到多少个苹果,他说比前面一个人多分到2个,依次往前,都说比前面一个人多分到2个,最后问第一个人,他说分到10个苹果。用以下函数求第10个人分到的苹果数,则应补充选项为?( )
def apple(n): if n == 1: return 10 else: return apple(n-1)+2 print(apple(10))
观察程序段,以下说法错误的是?( )
定义函数时的语法如下:
def 函数名(参数集合):
<函数体>
[return 函数值]
本题中的自定义函数fib(m)需要返回值,所以“return 函数值”语句不能少,定义时“函数名<参数集合>”中的参数为形参,调用时“函数名<参数集合>” 中的参数为实参。如果输入m的值为8,打印的结果为21。
关于python函数参数的说法正确的是?( )
函数的形参作用域为本函数,在函数被调用时获得初始值。
关于递归与递推方法的比较,错误的观点是?( )
递归的运行开销大。
运行以下代码,输出结果正确的是?( )
函数体内变量a的值为2,添加到了列表c中,b和c指向同一个列表地址,因此列表b也随之改变
关于Turtle库的表述中,错误的是?( )
turtle.circle( )是turtle中的常用命令,基本语法是circle(radius,e),即画一个指定半径为r,角度e的圆或弧
有100枚金币,其中有1枚轻1克的假金币,现在要找出这枚假金币,但身边只有1个没有刻度的天秤。小明先是将金币分成50枚一堆,共两堆称重,在轻的那一堆中又分成两堆,接着在轻的25枚中分成12,12,1三堆称重,若两堆12枚的重量相同,则假币为单独剩下的那一枚,否则在轻的那一堆中继续按照之前的办法称下去,直到找到假金币。请问小明采用的办法与哪个算法有着相似之处?( )
分治算法就是对一个问题采取各个击破的方法,将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。只要求出子问题的解,就可得到原问题的解。
def f(s): t=0 max=0 for i in s: if i>="0" and i<="9": t=t+1 else: if t>max: max=t t=0 print(max) list="123ab45cd6d" f(list)
本段代码中,函数f()的作用是求最长的连续数字字符串的长度。
下列关于函数的描述正确的是?( )
调用以下函数时,语句“s=s+i”被执行的次数是?( )

已知有n本按照书名拼音排序好的图书,使用对分查找法搜索其中任何一本书,最多查找次数为6次,则n的值可能为?( )
对规模为n的数据进行对分查找时,无论是否查找到,至多进行 |log2n|+1次(|log2n|表示小于等于log2n的最大整数),因此25≤n<26,即32≤n<64。
某程序代码设计如下,若输入整数5,则最终输出的结果为?( )
由于fact(5)=fact(4)*5, fact(4)=fact(3)*4, fact(3)=fact(2)*3,fact(2)=fact(1)*2, fact(1)=1,所以fact(5)+fact(4)=120+24=144。
用匿名函数方式求两个数中较大的数,下列定义语句格式正确的是?( )
匿名函数的定义语法:lambda 参数:表达式语法。先写lambda关键字,然后依次写匿名函数的参数,多个参数中间用逗号连接,然后是一个冒号,冒号后面写返回的表达式。
下列程序段的正确运行结果是?( )
自定义函数fun(m,n)的作用是求m,n两个整数的最大公约数。
运行下列程序,输出结果正确的是?( )
参数的默认值被替换。
如果需要在某函数内部调用上一层的局部变量,则可以使用( )关键字。
仅B可以调用上一层的局部变量
在Python程序中,设已定义函数op,它有一个整型传值参数,一个字符串型传值参数。设x,y为整型变量,z为字符串型变量,则下列能调用该函数的正确语句是?( )
在调用自定函数时需要用到“函数名<参数表>”的方法,且自定义函数op共有两个参数。
下列哪个语句段的时间复杂度最低?( )
时间复杂度按数量级递增顺序为:常数阶、对数阶、线性阶、线性对数阶、平方阶
下列哪个不是Python中的内建函数?( )
Python中没有asc(x)这个内建函数,ord(x)函数的作用是返回x对应的ASCII值,chr(x)函数的作用是返回x对应的字符,abs(x)函数的作用是返回x的绝对值。
关于函数的定义语句,以下几项中正确的是?( )
顺序实参必须要放在关键字实参之前,位置参数*args必须要在关键字参数**kwargs前,否则会程序报错。
下列关于递归的描述不正确的是?( )
递归算法一般代码简洁,易于理解,但执行效率较低,空间复杂度高。
下列哪个不是Python第三方库的pip安装方法?( )
第三方库安装
对于下列递归式子,当n=4时,F的值是?( )
F(n)=F(n-1)+3 F(1)=2
用递归式子推导得出。
def add(a, b, c=0):
return a+b+c
print(add(1, 2, 4))
这段程序的运行结果为3。
在调用函数时给函数提供了实参时,Python将使用指定的实参值
算法复杂度分析的目的是分析算法的效率,以求改进。
sum=0
for i in range(5):
sum=sum+i
print(sum)
运行以上程序,输出结果是15。
已有函数def demo(*p):return sum(p),表达式 demo(1, 2, 3, 4) 的值为10。
使用python -m pip install --upgrade pip命令能够升级pip。
在python函数中,局部变量不能与全局变量重名。
当全局变量和局部变量同名时,首先会找程序内部有没有局部变量,如果有,则调用,如果没有,才会去调用全局变量。
下列程序段返回的值为“Hello!Python”。
lst="Hello!Python" #定义全局变量 def f(): global lst #global关键字的作用是通过局部变量修改全局变量 lst="Hello!" return lst f() print(lst) #打印全局变量中lst的值
使用分治算法求解,子问题不能重复。
分治算法的子问题之间不可以包含公共的子问题。
设计一个程序来求xn(x的几次方)的值,算法思想是:把xn转换为x*xn-1,而xn-1又可以转换为x*xn-2,如此重复下去,直到x*x0,而x0=1,从而求出了xn的值。这个程序可以用递归来实现。
递归体现了“大事化小,小事化了”的思想,把大问题转换成小问题来解决,且有终止条件,即算法中的到x0=1为止。
下列程序段能正确打印1。
Python中字母区分大小写,所以自定义函数创建和调用时,函数名要一致,否则调用不成功。