GESP-Python七级 题库
下面关于Python中形参、实参和作用域的说法中,错误的一项是( )。
形参是函数定义时声明的参数,仅在函数内部的作用域中有效
实参是调用函数时传递给函数的实际值,会按对应关系绑定到形参
函数内部修改形参的值,一定会影响外部实参的取值(无论实参类型)
若函数内要修改全局作用域的变量,需通过 global 关键字声明
在0/1背包问题中,给定一组物品,每个物品有一个重量和价值,背包的容量有限。假设背包的最大容量为 W,物品的数量为 n,其中第 i个物品的重量为 w[i],价值为 v[i]。以下关于0/1背包问题的描述,正确的是( )。
在解决0/1背包问题时,使用贪心算法可以保证找到最优解,因为物品只能放入一次。
0/1背包是P问题(多项式时间可解问题),它可以在 O(nW)的时间复杂度内解决。
0/1背包问题中,动态规划解法的空间复杂度为O(nW),但可以通过滚动数组技巧将空间复复杂优化到 O(W)。
0/1背包问题中,每个物品只能选择一次,并且子问题之间是独立的,无法重用计算结果。
对于如下二叉树,下面关于访问的顺序说法错误的是( )。

D E B F H J I G C A 是它的后序遍历序列。
A B C D E F G H I J 是它的广度优先遍历序列。
A B D E C F G H I J 是它的先序遍历序列。
D B E A F C H G J I 是它的中序遍历序列。
下面程序的运行结果为( )。
2
3
4
5
下面程序的运行结果为( )。
10
16
26
30
下面关于二叉树的说法正确的是( )。
任意二叉树的中序遍历与后序遍历必定不相同。
对任意二叉树,若已知先序遍历与后序遍历,则该二叉树唯一确定。
若二叉树有 n个结点,根节点高度为 1,则其高度满足:
。
在二叉树的先序遍历中,根后紧跟的结点一定是根的左孩子。
[10, 9, 2, 5, 3, 7, 101, 18],最长的严格上升子序列是()
Python语言中,表达式 3 ^ 2 的结果类型为 int ,值为 1 。
使用 math 模块中的正弦函数,表达式 math.sin(90) 的结果类型为 double ,值约为 1 。
使用Python的字符串比较方式对比 "10" 和 "9" ,表达式 "10" > "9" 的结果为 True
选择排序是一种不稳定的排序算法,而冒泡排序是一种稳定的排序算法。