GESP-Python七级 题库
下面关于Python中形参、实参和作用域的说法中,错误的一项是( )。
形参是函数定义时声明的参数,仅在函数内部的作用域中有效
实参是调用函数时传递给函数的实际值,会按对应关系绑定到形参
函数内部修改形参的值,一定会影响外部实参的取值(无论实参类型)
若函数内要修改全局作用域的变量,需通过 global 关键字声明
已知三个序列: s1 = {3, 1, 8, 2, 5, 6, 7, 4} , s2 = {1, 5, 1, 8, 6, 4, 7, 5, 6} , s3 ={1, 8, 3, 5, 7, 6, 2, 4} 。以下哪个序列是它们的最长公共子序列( )。
{1, 8, 5, 6}
{1, 5, 6, 7}
{1, 8, 6}
{1, 5, 7, 4}
现有一个地址区间为0~10 的哈希表,当出现冲突情况,会往后找第一个空的地址存储(到 10 冲突了就从 0开始往后),现在要依次存储(1,3,5,7,9) ,哈希函数为h(x)=(x²+x)mod 11 。其中 9 存储在哈希表哪个地址中( )。
1
2
3
4
在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背包问题中,每个物品只能选择一次,并且子问题之间是独立的,无法重用计算结果。
一棵深度为 6(根节点深度为1)的完全二叉树,节点总数最少有( )。
31
32
63
64
对于如下二叉树,下面关于访问的顺序说法错误的是( )。

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
下面程序中,函数 query 的时间复杂度是( )。
O(1)
O(log n)
O(n)
O(n log n)
有5个字符,它们出现的次数分别为2次、2次、3次、3次、5次。现在要用哈夫曼编码的方式来为这些字符进行编码,最小加权路径长度WPL(每个字符的出现次数 它的编码长度,再把每个字符结果加起来)的值为( )。
30
34
43
47
下面程序的运行结果为( )。
10
16
26
30
一个简单无向图 G 有36条边,且每个顶点的度数都为4,则图 G 的顶点个数为( )。
9
12
18
36
下面关于二叉树的说法正确的是( )。
任意二叉树的中序遍历与后序遍历必定不相同。
对任意二叉树,若已知先序遍历与后序遍历,则该二叉树唯一确定。
若二叉树有 n个结点,根节点高度为 1,则其高度满足:
。
在二叉树的先序遍历中,根后紧跟的结点一定是根的左孩子。
下面哪一个可能是下图的深度优先遍历序列( )。

1, 5, 6, 3, 2, 8, 9, 4, 7
1, 5, 8, 9, 7, 4, 6, 3, 2
3, 2, 1, 4, 7, 6, 9, 5, 8
2, 5, 6, 3, 8, 7, 9, 4, 1




