测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

题库

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

共 67434 题
重置

题目列表

共 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年 动态规划 一维数组优化 /1背包 -- -- A67148 以下关于动态规划的说法中,错误的是 2025年 动态规划 算法概念 -- -- A67147 路径覆盖 2025年 动态规划 有根树 树形DP 最小代价覆盖 -- -- 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年 链表 单链表 双链表 -- --