Python编程四级 题库
分治算法是把一个大问题分解为若干个规模较小、性质相同的子问题。最后子问题可以简单地直接求解,将所有子问题的解合并起来就是原问题的解。
分治算法的概念:分、治、合。
运行以下代码的时间复杂度为O(n^2)。
两个for语句不为嵌套,那么它们执行的时间复杂度只计算一个的就可以了,所以时间复杂度为O(n)。
递归算法必须确保,需要解决的问题可以转化为一个或多个子问题来求解,这些子问题的求解方法与原问题相同,只是在数量和规模上不同,而且每次递归调用时,问题规模都能够缩小。
递归的核心思想就是自己调用自己,能够用递归解决问题的条件之一,是需要解决的问题可以转化为一个或多个子问题来求解,而这些子问题的求解方法与原问题相同,只是在数量和规模上不同。
当函数运行结束后,局部变量的值依然存在,下次函数调用可以继续使用。
局部变量的作用域是在函数体内,函数体内的代码运行完毕后,局部变量的值会在内存中被删除,下次函数调用时不能继续使用。
如果允许形参设置默认值,则函数定义时要先列出没有默认值的形参,再列出有默认值的形参。
Python函数,定义时要先列出没有默认值的形参,再列出有默认值的形参。
已知有 n 本按照书名拼音排序好的图书,使用对分查找法搜索其中任何一本书,最多查找次数为 4 次,则 n 的值有可能为 10。( )
根据二分查找最坏查找次数可得。
return 语句可以返回任何数据类型的值,包括整数、浮点数、字符串、列表、元组、字典等。( )
return 语句可以用于在函数执行结束后返回一个值。这个值可以是任何类型, 例如整数、浮点数、字符串、列表等等。
def ZiDian(**kwargs): print(kwargs) ZiDian(a=1)
运行上面的代码后,输出结果为{'a':1}。( )
当不确定需要传入的值是多少时,在定义形参时,可以使用*args(列表)、**kwargs(字典)来表示。在元素前加上**后,传入的值以字典的形式显示出来。
代码>>>lambda:x=2,y=3:x+y 的运行结果是 5。( )
匿名函数中冒号前面的部分表示参数列表,不能有赋值语句,不然会报“can't assign to lambda”错误。
使用 pip install --upgrade numpy 命令能够升级 numpy 科学计算库。( )
pip 的 install --upgrade numpy 指令用来升级外部模块。