一款经典的猜数字游戏:甲先在50以内随意写一个数字,乙开始猜,如果乙猜的比甲写的数大了,甲就说大了,反之,则说小了。请问根据对分查找思想,乙最多用多少次能猜出甲写的正确数字?( )
查看答案与解析
折半查找算法,因为答案所在范围区间为50以内的数字,50介于2^5(32)与2^6(64)之间,所以最大折半查次数是6。
一款经典的猜数字游戏:甲先在50以内随意写一个数字,乙开始猜,如果乙猜的比甲写的数大了,甲就说大了,反之,则说小了。请问根据对分查找思想,乙最多用多少次能猜出甲写的正确数字?( )
折半查找算法,因为答案所在范围区间为50以内的数字,50介于2^5(32)与2^6(64)之间,所以最大折半查次数是6。
二分查找法是利用了哪种算法思想?( )
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,折半查找就是利用分治算法,不断缩小答案所在范围。
def f(n): if(n==1): return 1 return n*f(n-1) print(f(5))
求n的阶乘。
下列定义计算圆周长的匿名函数中,正确的是?( )
lambda函数。
def sjc(x): a,b=1,1 print(a,b,x) sjc(20)
形参和实参。
下列有关匿名函数lambda的描述,错误的是?( )
匿名函数。
def qh(a,b,c=5): return a+b+c print(qh(5,10),qh(10,10,10))
形参和实参。
def area(r,pi=3.14): return r*r*pi print(area(3,10))
形参和实参。
形参和实参。
def f(n): n += 1 return n x = 10 y = f(x) print(y)
形参和实参。
def f(n): s = 0 for i in range(1,n): if i % 3 == 0 or i % 2 == 0: s = s+i f(10)
9以内能被3整除或能被2整除的数有:2、3、4、6、8、9。
def qh(n): s , f = 0,1 for i in range(1,n+1): s += f * i f = -f return s print(qh(4))
函数qy功能是计算1-2+3-4=-2。
def fac(a): if a == 1: return 1 else: return a + fac(a-1) print(fac(6))
递归函数调用。
Python中对已经安装的第三方库进行更新,使之升级到最新版本的pip指令是?( )
Python 第三方库的pip安装方法。
Python中可以通过import math 语句导入math函数库,下列选项中可以实现向下取整的是?( )
floor()函数是math模块里的向下取整的函数。
i = 1 n = 100 while i < n: i = i * 2
量级为对数阶,2^x=n,所以时间复杂度为O(log2N)。
以下哪种函数一定是直接或间接调用函数本身的函数?( )
考查递归函数的定义。
以下选项中关于递归算法的描述,错误的是?( )
自定义函数体通常使用分支程序结构。
实现递推算法的核心程序结构通常是使用?( )
递推算法通常包含循环结构。
关于递归与递推算法,表述不准确的观点是?( )
递归算法的实现代码简明,但执行效率低。
实际应用中,一般不采用递归的方法来解决层次或序列规模较大的计算问题,其原因是?( )
对于规模较大的计算问题,递归的效率很低。
def f(n): n=n*2 return n a=[7,1] b=f(a) print(a,b)
将列表[7,1]作为参数传入,列表乘以2,变为[7,1,7,1],作为返回值。
陈丽把自己每天的学习时间情况记录在文本文件“record.txt”中,现在她想用Python程序打开并读取某天的学习时间情况,请问打开文件的正确操作的是?( )
使用Python内置函数open()可以打开一个文件,并返回一个文件对象。
def vol(length,width,height): v = length * width * height return v
Python可以用多种方式将实参传递给函数。默认按位置顺序将对应的实参传递给形参,必须按照定义时的顺序依次传入实参值。而关键字参数通过指定形参名来传递实参值,不需要考虑顺序。
def discount(price,rate):
final_price = price * rate
old_price = float ( input ('请输入原价:'))
rate = float (input ('请输入折扣率:'))
discount ( old_price , rate )
print ('打折后价格是:',final_price )调用函数传递实参时,位置参数按顺序传入即可,不需要名称一致,也不需要定义参数类型;final_price是局部变量,只在函数体内生效,函数体外调用会出错。
对数组进行快速排序是利用分治的思想,整个排序过程可以递归进行,算法效率高效,是一种稳定的排序算法,时间复杂度为O(nlogn)。( )
快速排序是不稳定的排序算法。
把实现相同功能的代码作为一个代码块封装在一起,形成函数。( )
函数的意义。
调用函数时如果位置实参和关键字实参两种方式混用,位置实参必须要放在关键字实参之前。( )
函数中形参和实参的调用。
def js(x=3,y): print(x,y) js(10)
函数的形参和实参。
我们可以通过import模块的方法安装Python第三方库。 ( )
安装Python第三方库的3种方法为:(1)使用pip命令(2)集成安装方法(3)文件安装方法。
如果执行算法所需的临时空间不会随变量的变化而变化,那么该算法的空间复杂度为一个常量。( )
如果执行算法所需的临时空间不会随变量的变化而变化,那么该算法的空间复杂度为一个常量O(1)。
递归函数中,一定要包含对自身的调用,而且一定要有终止条件。( )
考查递归函数的退出条件。
递推算法设计时,首要任务是寻找规律,确定递推表达式,从而求解问题。( )
查递推算法设计步骤。
在Python语法中,全局变量只能在主程序中使用,局部变量只能在局部函数中可用。( )
全局变量能在主程序与各自定义函数中均可使用。当局部变量与全局变量同名时,局部变量屏蔽全局变量。
Python自定义函数时,传递参数的数量必须是明确的。( )
有时候一个函数需要处理的参数个数是不确定的,这个时候,可以使用多值参数。