有n个按名称排序的商品,使用对分查找法搜索任何一商品,最多查找次数为5次,则n的值可能为?(?)
查看答案与解析
对分查找最多查找次数m与个数之间n的关系是:n对2的对数的取整后加1,现在最多查找次数是5次,因此n的取值范围在[2^4+1,2^5]即[16,31]之间,因此选C。
有n个按名称排序的商品,使用对分查找法搜索任何一商品,最多查找次数为5次,则n的值可能为?(?)
对分查找最多查找次数m与个数之间n的关系是:n对2的对数的取整后加1,现在最多查找次数是5次,因此n的取值范围在[2^4+1,2^5]即[16,31]之间,因此选C。
下列有关分治算法思想的描述不正确的是?(?)
将问题分解出的各个子问题是相互独立的,即子问题之间不包含公共子子问题
下列问题使用分治算法思想的是?(?)
快速排序算法使用了分治算法。因此选D。
李宇同学利用Python语言编写了一段“根据出生年月判断生肖属相”的程序,调试运行时,程序没有报错且顺利运行,但未能正确输出对应属相,造成这个结果的原因可能是?(?)
程序能正常运行,排除了其他三个可能。
一般来说,递归需要有边界条件、递归前进段和递归返回段。当不满足边界条件时,(?);当满足边界条件时,(?)。
递归运行的条件,不满足边界条件前进,满足返回。
以下哪一项不是递归算法的特征?(?)
未到达判断条件时,可以返回该函数,也可以不返回。
关于斐波那契数列,下列空白处的代码填写正确的是?(?)
def func(num):
if num==1:
return 1
elif num==2:
return 1
else:
lst=[]
b=input('请输入选择的数字:')
b1=int(b)
for a in range(1,b1+1):
print(func(a))
lst.append(func(a))
a+=1
print(lst)
斐波那契数列,从第三项开始,每一项都等于前两项之和。
在有序列表[2,3,10,15,20,25,28,29,30,35,40]中,使用二分法查找20,需要查找多少次能找到?(?)
可以模拟二分法的执行过程分析得出。
下列程序输出正确的是?(?)
def ac(n):
if n < 0:
return
else:
ac(n-1)
print(n)
ac(4)
依次输出0-4,print()默认换行。
阅读下列程序,运行结果正确的是?(?)
def power(x,y):
if y==0:
return 1
else:
return x * power(x,y-1)
print(power(4,5))
power(a,b)表示a的b次幂,当y不等于0,返回x*power(x,y-1)。据题,
x=4,y=5,因此4*power(4,4),即4*(4的4次幂),结果为1024。
下载但不安装一个第三方库的命令格式是?(?)
pip search为搜索三方包
pip install为安装三方包
pip uninstall为卸载三方包
不需要使用Python的pip工具安装的是?(?)
其它要安装
使用lambda定义匿名函数如下:f=lambda x:x+1,则f(f(1))代码运行结果是?(?)
f(1)=2,f(2)=3
关于函数,以下选项中描述错误的是?(?)
Python 使用“def”保留字定义一个函数。
某自定义函数有两个参数,并且这两个参数都指定了默认值。我们在调用这个函数时,最少需要提供几个实参?(?)
只要有默认值就可以省略。
以下关于Python中使用函数的描述,错误的是?(?)
Python程序不必一定要有main函数。
在Python中,函数通过可变参数*args传入的参数,在函数内以哪种数据类型存储?(?)
可变参数在函数内以元组方式存储。
下列关于函数调用的说法正确的是?(?)
调用函数时不一定是必须要给参数赋值的;先导入第三方库,再调用第三方库里的函数;有默认值的参数也可以赋新值。
自定义函数的关键字是?(?)
自定义函数的关键字是def。
下列选项中不能作为自定义函数名的是?(?)
函数名不能以数字开头。
函数定义如下:
def func(a,b=0,c=0):
pass
下列选项调用错误的是?(?)
C选项中连续输入了两个逗号,解释器会报语法错误。
下列选项中,函数定义错误的是?(?)
可变参数必须在不可变参数的后面。
运行下列代码,输出结果为?(?)
def func(a,b,*args):
print(a)
print(b)
print(args)
func(1,2,3,4,5,6)
a,b是位置参数,所以a=1,b=2,其余的参数会被*args收集打包放进一个元组中,即(3,4,5,6)。
下列关于函数的说法正确的是?(?)
函数的调用次数没有限制,A错误;函数的返回值可以赋值给变量,B错误;调用没有参数的函数时,函数名后面也要跟一对圆括号,D错误。
下列选项中,不是函数的是?( )
Python中string为模块
计算下面这段程序的时间复杂度为平方阶:O(n^2)。(?)
sum1=0
for i in range(101):
sum1+=i
时间复杂度为线性阶,计O(n)。
汉诺塔游戏是递归调用的经典案例。(?)
汉诺塔是学习递归算法最为常见的例子。
递推关系是递归的重要组成。(?)
对于递归而言,递推与回归,二者缺一不可。
以下命令:
pip get pandas
用于下载第三方库pandas,但不马上安装。(?)
没有get这个命令。
使用Python语言编程,可以定义一个名叫pass的函数。(?)
pass是保留字。
函数中没有return语句或者return语句不带任何返回值,那么该函数的返回值为True。(?)
返回值为None
在Python中调用函数的时候,必须将每个实参都关联到函数定义中的每一个形参,最简单的关联方式就是基于实参的顺序。但也可以通过关键字实参的“关键字-值”方式关联形参,这时就不必考虑函数调用过程中实参的顺序。( )
在Python中,全局变量名和局部变量名一定不能重名。(?)
全局变量名和局部变量名可以是相同的变量名。
调用函数时,Python将形式参数传递给实际参数。(?)
调用函数时,Python将实际参数传递给形式参数。
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。(?)
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。