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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A30002 在哈夫曼树中，从树中一个结点到另一个结点之间的分支构成这两个结点间的路径。 Python-L6 -- 困难 -- A30005 在循环队列的上下文中，rear指针通常用于指示队列尾部元素的下一个位置，而不是直接指示队列尾部的元素。因此，rear的计算通常与入队操作相关。 Python-L6 -- 困难 -- A30006 当队列为满时，做出队运算产生的溢出现象,常用作程序控制转移的条件。 Python-L6 -- 困难 -- A30007 最后进入队列的元素才能最先从队列中删除。 Python-L6 -- 困难 -- A30008 栈是一种只能在一端进行插入和删除操作的特殊线性表。 Python-L6 -- 困难 -- A30009 格雷码的基本特点就是任意两个相邻的代码只有一位二进制数不同。 Python-L6 -- 困难 -- A30010 格雷码是一种变权码，每一位码没有固定的大小。 Python-L6 -- 困难 -- A30012 如果一棵二叉树是满二叉树, 但是它不一定是完全二叉树。 Python-L6 -- 困难 -- A30013 满二叉树每一层的结点个数都达到了最大值。 Python-L6 -- 困难 -- A30014 下面程序是一个二叉排序树的，横线处应该填入的是（）。class BinarySortTree: def __init__(self): self.root = None def insert(self, key, value): node = TreeNode(key, value) if self.root is None: self.root = node return current =… Python-L6 -- 困难 -- A30015 前序遍历序列与中序遍历序列相同的二叉树为( )。 Python-L6 -- 困难 -- A30016 面向对象程序设计将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中，不正确的是（）。 Python-L6 -- 困难 -- A30018 今有一空栈 𝑆，对下列待进栈的数据元素序列 𝑎,𝑏,𝑐,𝑑,𝑒,𝑓 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈 𝑆 的栈顶元素为 Python-L6 -- 困难 -- A30019 一棵具有 5 层的满二叉树中结点数为( )。 Python-L6 -- 困难 -- A30021 如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为 a,b,c，另有元素 d 已经出栈，则可能的入栈顺序是（）。 Python-L6 -- 困难 -- A30022 广度优先搜索时，需要用到的数据结构是（）。 Python-L6 -- 困难 -- A30023 如果根结点的深度记为 1，则一棵恰有 2011 个叶结点的二叉树的深度最少是（）。 Python-L6 -- 困难 -- A30024 完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的 1 号位置，则第 k 号结点的父结点如果存在的话，应当存放在数组的（）号位置。 Python-L6 -- 困难 -- A30026 二叉树T，已知其先根遍历是 1 2 4 3 5 7 6（数字为结点的编号，以下同），中根遍历是 2 4 1 5 7 3 6，则该二叉树的后根遍历是（）。 Python-L6 -- 困难 -- A30027 给定一组权值{3, 4, 7, 14, 15, 20}，计算带其权路径长度（WPL）为（）。 Python-L6 -- 困难 --