PROBLEM SET
题库
按难度与知识点筛选,找到适合的练习题。
题目列表
共 67434 题
A67152
下列C++代码实现了树的深度优先遍历,则横线处应填入( )。
2025年
--
--
A67151
给定一棵普通二叉树(节点值没有大小规律),下面C++代码判断是否存在值为 x 的结点,则横线处应填入( )。
2025年
--
--
A67150
在二叉排序树(Binary Search Tree, BST)中,假设节点值互不相同。给定如下搜索函数,以下说法一定正确的是( )。bool find(Node* root, int x) {
2025年
--
--
A67149
0/1 背包(每件物品最多选一次)问题通常可用一维动态规划求解,核心C++代码如下。则下面说法正确的是( )。for each item (w, v)
2025年
--
--
A67148
以下关于动态规划的说法中,错误的是
2025年
--
--
A67147
路径覆盖
2025年
--
--
A67146
道具商店
2025年
--
--
A67145
以下C++代码中,构造函数被调用的次数是1次。class Test {
2025年
--
--
A67144
面向对象编程中,封装是指将数据和操作数据的方法绑定在一起,并对外隐藏实现细节。
2025年
--
--
A67143
以下C++代码能够正确统计二叉树中叶子结点的数量。int countLeaf(TreeNode* root) {
2025年
--
--
A67142
广度优先遍历二叉树可用栈来实现。
2025年
--
--
A67141
函数调用管理可用栈来管理。
2025年
--
--
A67140
在二叉排序树(BST)中,若某结点的左子树为空,则该结点一定是整棵树中的最小值结点。
2025年
--
--
A67139
下面的函数能正确判断一棵树是不是二叉排序树(左边的数字要比当前数字小,右边的数字要比当前数字 大)。bool isBST(TreeNode* root, int minVal, int maxVal) {
2025年
--
--
A67138
格雷编码相邻两个编码之间必须有多位不同,以避免数据传输错误。
2025年
--
--
A67137
小杨在玩一个闯关游戏,从第 1 关走到第 4 关。每一关的体力消耗如下(下标表示关卡编号): cost = [ 0, 3, 5, 2, 4 ] ,其中 cost[i] 表示到达第 i 关需要消耗的体力, cost[0]=0 表示在开始状态,体力消耗为 0。小杨每次可以从当前关卡 前进 1 步或 2 步。按照上述规则,从第 1 关到第 4 关所需消耗的最小体力为 7。
2025年
--
--
A67136
假定只有一个根节点的树的深度为1,则一棵有 n 个节点的完全二叉树,则树的深度为 。
2025年
--
--
A67135
对如下定义的C++循环单链表,横线处填写( )。
2025年
--
--
A67134
区块链技术是比特币的基础。在区块链中,每个区块指向前一个区块,构成链式列表,新区块只能接在链尾,不允许在中间插入或删除。下面C++代码实现插入区块添加函数,则横线处填写( )。
2025年
--
--
A67133
下面关于单链表和双链表的描述中,正确的是( )。
2025年
--
--