下列哪个选项是python中的关键字?
2025年3月CCF-GESP编程能力等级认证Python编程七级真题 VIP
一、单选题
下面程序的时间复杂度是()
查看答案与解析
以下代码输出的是什么()
查看答案与解析
pow(10, log10(100))的值是
查看答案与解析
exp(log(2))的值是()
查看答案与解析
给定一个无向图,图的节点编号从 0 到 n-1,图的边以邻接表的形式给出。编写的一个python程序,使用深度优先搜索(DFS)遍历该图,并输出遍历的节点顺序。
下面程序中横线处应该填写的是()
查看答案与解析
[10, 9, 2, 5, 3, 7, 101, 18],最长的严格上升子序列是()
查看答案与解析
给定一个整数数组 nums,找到其中最长的严格上升子序列的长度。
子序列是指从原数组中删除一些元素(或不删除)后,剩余元素保持原有顺序的序列。
要求:
子序列必须是严格上升的(即每个元素都比前一个元素大)。
返回最长严格上升子序列的长度。
横线处应该填写的是()
查看答案与解析
以下代码的时间复杂度是多少?
查看答案与解析
以下代码的时间复杂度是多少?
查看答案与解析
以下代码的功能是什么?
查看答案与解析
以下代码的功能是什么?
查看答案与解析
以下代码的功能是什么?
查看答案与解析
以下代码的功能是什么?
查看答案与解析
以下代码的功能是什么?
查看答案与解析
二、判断题
表达式 1e6 、 1000000 和 10^6 的值是相同的。
查看答案与解析
在python语言中,函数调用前必须有函数声明或定义。
查看答案与解析
快速排序一般是不稳定的。
查看答案与解析
int 类型能表达的数都能使用 float 类型精确表达。
查看答案与解析
使用了math模块中的表达式 cos(60) 的结果类型为 float 、值约为 0.5 。
查看答案与解析
一颗 层的满二叉树,一定有 个结点。
查看答案与解析
邻接表和邻接矩阵都是图的存储形式。为了操作时间复杂度考虑,同一个图可以同时维护两种存储形式。
查看答案与解析
子类对象包含父类的所有成员(包括私有成员)。从父类继承的私有成员也是子类的成员,因此子类可以直接访问。
查看答案与解析
动态规划算法通常有递归实现和递推实现。但由于递归调用在运行时会由于层数过多导致程序崩溃,因此有些动态规划算法只能用递推实现。
查看答案与解析
按照下面的规则生成一棵二叉树:以一个人为根节点,其父亲为左子节点,母亲为右子节点。对其父亲、母亲分别用同样规则生成左子树和右子树。以此类推,记录30代的直系家谱,则这是一棵满二叉树。
查看答案与解析
三、简答题
图上移动
题目描述
小 A 有一张包含n 个结点与 m条边的无向图,结点以1,2,...,n 标号。小 A 会从图上选择一个结点作为起点,每一步移动到某个与当前小 A 所在结点相邻的结点。对于每个结点 i(1≤i≤n ),小 A 想知道从结点i 出发恰好移动1,2,...,k步之后,小 A 可能位于哪些结点。由于满足条件的结点可能有很多,你只需要求出这些结点的数量。
输入格式
第一行,三个正整数 n,m,k,分别表示无向图的结点数与边数,最多移动的步数。
接下来m 行,每行两个正整数 ui,vi,表示图中的一条连接结点 ui与vi 的无向边。
输出格式
共n 行,第 i行(1≤i≤n )包含 k个整数,第j 个整数(1≤j≤k )表示从结点 i出发恰好移动j 步之后可能位于的结点数量。
输入样例
输出样例
数据范围
对于20 % 的测试点,保证k=1 。
对于另外20 % 的测试点,保证 1≤n≤50,1≤m≤50 。
对于所有测试点,保证 1≤n≤500,1≤m≤500 ,1≤k≤20 ,1≤ui,vi≤n。
查看答案与解析
等价消除
题目描述
小 A 有一个仅包含小写英文字母的字符串 S。
对于一个字符串,如果能通过每次删去其中两个相同字符的方式,将这个字符串变为空串,那么称这个字符串是可以被等价消除的。
小 A 想知道 S有多少子串是可以被等价消除的。
一个字符串 S'是S 的子串,当且仅当删去 S的某个可以为空的前缀和某个可以为空的后缀之后,可以得到 S'。
输入格式
第一行,一个正整数|S| ,表示字符串S 的长度。
第二行,一个仅包含小写英文字母的字符串 S。
输出格式
一行,一个整数,表示答案。
输入样例 1
输出样例 1
输入样例 2
输出样例 2
数据范围
对于20 % 的测试点,保证S 中仅包含 a 和 b 两种字符。
对于另外20 % 的测试点,保证 1≤|S|≤2000。
对于所有测试点,保证 1≤|S|≤2*105 。