下面关于Python中形参、实参和作用域的说法中,错误的一项是( )。
2025年12月CCF-GESP编程能力等级认证Python编程七级真题 VIP
一、单选题
已知三个序列: 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} 。以下哪个序列是它们的最长公共子序列( )。
查看答案与解析
现有一个地址区间为0~10 的哈希表,当出现冲突情况,会往后找第一个空的地址存储(到 10 冲突了就从 0开始往后),现在要依次存储(1,3,5,7,9) ,哈希函数为h(x)=(x²+x)mod 11 。其中 9 存储在哈希表哪个地址中( )。
查看答案与解析
在0/1背包问题中,给定一组物品,每个物品有一个重量和价值,背包的容量有限。假设背包的最大容量为 W,物品的数量为 n,其中第 i个物品的重量为 w[i],价值为 v[i]。以下关于0/1背包问题的描述,正确的是( )。
查看答案与解析
一棵深度为 6(根节点深度为1)的完全二叉树,节点总数最少有( )。
查看答案与解析
对于如下二叉树,下面关于访问的顺序说法错误的是( )。

查看答案与解析
下面程序的运行结果为( )。
查看答案与解析
下面程序中,函数 query 的时间复杂度是( )。
查看答案与解析
有5个字符,它们出现的次数分别为2次、2次、3次、3次、5次。现在要用哈夫曼编码的方式来为这些字符进行编码,最小加权路径长度WPL(每个字符的出现次数 它的编码长度,再把每个字符结果加起来)的值为( )。
查看答案与解析
下面程序的运行结果为( )。
查看答案与解析
一个简单无向图 G 有36条边,且每个顶点的度数都为4,则图 G 的顶点个数为( )。
查看答案与解析
下面关于二叉树的说法正确的是( )。
查看答案与解析
假设一个算法时间复杂度的递推式是
(n为正整数),和T(0)=1,那么这个算法的时间复杂度是( )。
查看答案与解析
下面哪一个可能是下图的深度优先遍历序列( )。

查看答案与解析
下面这个有向图的强连通分量的个数是( )。

查看答案与解析
二、判断题
Python语言中,表达式 3 ^ 2 的结果类型为 int ,值为 1 。
查看答案与解析
使用 math 模块中的正弦函数,表达式 math.sin(90) 的结果类型为 double ,值约为 1 。
查看答案与解析
使用Python的字符串比较方式对比 "10" 和 "9" ,表达式 "10" > "9" 的结果为 True
查看答案与解析
选择排序是一种不稳定的排序算法,而冒泡排序是一种稳定的排序算法。
查看答案与解析
求两个长度为 n 序列的最长公共子序列(LCS)长度时,可以使用滚动数组将空间复杂度从 O(n²)优化到 O(n)。
查看答案与解析
在无向图中,所有顶点的度数之和等于边数的两倍。
查看答案与解析
使用邻接矩阵存储一个有 V 个顶点、E 条边的图,对该图进行一次完整的BFS遍历,时间复杂度为 O(V+E)。
查看答案与解析
在图像处理或游戏开发中,泛洪(flood fill)算法既可以用BFS实现,也可以用DFS实现。
查看答案与解析
使用链地址法处理冲突的哈希表,当所有元素都映射到同一个槽位时,查找操作的最坏时间复杂度为O(n),其中 n 为元素个数。
查看答案与解析
一个包含 V 个顶点的连通无向图,其任何一棵生成树都恰好包含 V-1 条边。
查看答案与解析
三、简答题
城市规划


查看答案与解析
学习小组

3.2.3 输出格式
输出一行,一个整数,表示所有划分方案中,学习小组综合讨论积极度之和的最大值。
3.2.4.1 输入样例 1
3.2.4.2 输出样例 1
3.2.4.3 输入样例 2
3.2.4.4 输出样例 2

。


