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

分类题库

C++编程题库

按题型、年份与知识点筛选,快速定位练习题。

共 4008 题

题目列表

共 4008 题
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年 链表 单链表 双链表 单选 A67132 假设我们有两个数 a=38 和 b=14,它们对模 m 同余,即 a=b(mod m)。以下哪个值不可能是 m? 2025年 模运算 因数与倍数 同余 单选 A67131 下面C++代码实现了欧几里得算法。下面有关说法,错误的是( )。 2025年 循环结构 最大公约数 欧几里得算法 单选 A67130 唯一分解定理描述的内容是( )。 2025年 数论 唯一分解定理 质因数分解 单选 A67129 下述c++代码实现素数表的线性筛法,筛选出所有小于等于 的素数,则横线上应填的代码是( )。 2025年 线性筛 素数筛法 数组与循环 单选 A67128 下面c++代码实现了归并排序。下述关于归并排序的说法中,不正确的是( )。 2025年 归并排序 时间复杂度 稳定性 分治算法 单选 A67127 下述C++代码实现了快速排序算法,最坏情况的时间复杂度是( )。 2025年 快速排序 时间复杂度 算法分析 单选 A67126 下面C++代码尝试在有序数组中查找第一个大于等于 x 的元素位置。如果没有大于等于 x 的元素,返回 arr.size() 。以下说法正确的是( )。int lower_bound(vector<int>& arr, int x) { 2025年 二分查找 边界条件 有序数组 单选 A67125 小杨要把一根长度为 L 的木头切成 K 段,使得每段长度小于等于 x 。已知每切一刀只能把一段木头分成 两段,他用二分法找到满足条件的最小 x ( x 为正整数),则横线处应填写( )。 2025年 二分查找 贪心算法 整数划分 单选