GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

题库

按难度与知识点筛选，找到适合的练习题。

共 67434 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 67434 题

A24041 下面代码生成格雷编码中， gray_code 的目的是生成所有的长度为n位的格雷码,则横线上应填写（）。def gray_code(n): if n == 0: return ["0"] if n == 1: return ["0", "1"] prev = gray_code(n - 1) result = [] for s in prev: ______________________ f… Python-L6 -- 困难 -- A24043 完全二叉树可以用数组连续高效存储。如果节点从 1 开始编号，则对有两个孩子节点的节点 i ，（）。 Python-L6 -- 困难 -- A24045 以下函数 createTree() 构造的树是什么类型？（）class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None def create_tree(): root = TreeNode(1) root.left = TreeNode(2) root.right = TreeNo… Python-L6 -- 困难 -- A24047 在图论中，树的重心是树上的一个结点，以该结点为根时，使得其所有的子树中结点数最多的子树的结点数最少。一棵树可能有多个重心。请问下面哪种树一定只有一个重心？（） 信息学奥赛-CSP-S-L1 -- 较难 -- A24049 以下哪个命令，能将一个名为 main.cpp 的 C++ 源文件，编译并生成一个名为 main 的可执行文件？（） 信息学奥赛-CSP-S-L1 -- 中等 -- A24050 下面代码中 v1 和 v2 调用了相同接口 move() ，但输出结果不同，这体现了面向对象编程的（）特性。class Vehicle: def __init__(self, brand): self._brand = brand # 私有属性用下划线表示 def set_brand(self, brand): self._brand = brand def get_brand(self): … Python-L6 -- 困难 -- A24051 假设快速排序算法的输入是一个长度为n 的已排序数组，且该快速排序算法在分治过程总是选择第一个元素作为基准元素。以下哪个选项描述的是在这种情况下的快速排序行为（） 信息学奥赛-CSP-S-L1 -- 较难 -- A24052 假设我们有以下的 C++ 代码：int a = 5, b = 3, c = 4; bool res = a & b || c ^ b && a | c; 请问，res 的值是什么？（）提示：在 C++ 中，逻辑运算的优先级从高到低依次为：逻辑非（!）、逻辑与（&&）、逻辑或（||）。位运算的优先级从高到低依次为：位非（~）、位与（&）、位异或（^）、位或（|）。同时，双目位运算的优先级高于双目… 信息学奥赛-CSP-S-L1 -- 中等 -- A24053 下面代码执行结果是（）。class Vehicle: def __init__(self, brand): self._brand = brand # 私有属性用下划线表示 def set_brand(self, brand): self._brand = brand def get_brand(self): return self._brand def move(self): print(f… Python-L6 -- 困难 -- A24054 一位玩家正在玩一个特殊的掷骰子的游戏，游戏要求连续掷两次骰子，收益规则如下：玩家第一次掷出 x点，得到 2x元；第二次掷出 y点，当 y=x时玩家会失去之前得到的 2x元而当 y≠x时玩家能保住第一次获得的 2x元。上述 x,y∈1,2,3,4,5,6。例如：玩家第一次掷出 3点得到 6元后，但第二次再次掷出 3点，会失去之前得到的 6元，玩家最终收益为 0元；如果玩家第一次掷出 3点、第二… 信息学奥赛-CSP-S-L1 -- 较难 -- A24055 关于Python类的说法，错误的是（）。 Python-L6 -- 困难 -- A24056 最长公共子序列长度常常用来衡量两个序列的相似度。其定义如下：给定两个序列 X=x1,x2,x3,⋯,xm 和 Y=y1,y2,y3,⋯,yn，最长公共子序列（LCS）问题的目标是找到一个最长的新序列 Z=z1,z2,z3,⋯,zk, 使得序列 Z既是序列 X 的子序列，又是序列 Y的子序列，且序列 Z的长度 k在满足上述条件的序列里是最大的。则序列 ABCAAAABA 和 ABABCBABA … 信息学奥赛-CSP-S-L1 -- 较难 -- A24057 以下连通无向图中，（）一定可以用不超过两种颜色进行染色。 信息学奥赛-CSP-S-L1 -- 较难 -- A24058 以下对数据结构的表述不恰当的一项是（） 信息学奥赛-CSP-S-L1 -- 较难 -- A24059 假设有 n 根柱子，需要按照以下规则依次放置编号为 1,2,3,⋯ 的圆环：每根柱子的底部固定，顶部可以放入圆环；每次从柱子顶部放入圆环时，需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有 4根柱子时，最多可以放置（）个圆环 信息学奥赛-CSP-S-L1 -- 中等 -- A24060 假设n是图的顶点的个数，m是图的边的个数，为求解某一问题有下面四种不同时间复杂度的算法。对于 m=Θ(n) 的稀疏图而言，下面的四个选项，哪一项的渐近时间复杂度最小（）。 信息学奥赛-CSP-S-L1 -- 中等 -- A24061 0,1,2,3,4中选取 4个数字，能组成（）个不同四位数（注：最小的四位数是 1000，最大的四位数是 9999）。 信息学奥赛-CSP-S-L1 -- 中等 -- A24062 在 Linux 系统终端中，以下哪个命令用于创建一个新的目录？（） 信息学奥赛-CSP-S-L1 -- 中等 -- A24063 ⑧处应填（） 信息学奥赛-CSP-X-L1 -- 较易 -- A24064 ⑦处应填（） 信息学奥赛-CSP-X-L1 -- 较易 --