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

分类题库

C++编程题库

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

共 714 题 2025年

题目列表

共 714 题
A67297 给定一个由非负整数组成的数组 digits ,表示一个非负整数的各位数字,其中最高位在数组首位,且 digits 不含前导0(除非是0本身)。下面代码对该整数执行 +1 操作,并返回结果数组,则横线上应填写( )。vector<int> plusOne(vector<int>& digits) { 2025年 数组遍历 模拟算法 进位处理 单选 A67296 基于下面定义的函数,通过判断 isDivisibleBy9(n) == isDigitSumDivisibleBy9(n) 代码可验算如果 一个数能被9整除,则它的各位数字之和能被9整除。bool isDivisibleBy9(int n) { 2025年 取模运算 字符串遍历 函数定义与调用 数位求和 判断 A67295 假设函数 gcd() 能正确求两个正整数的最大公约数,则下面的 findMusicalPattern(4,6) 函数返回2。void findMusicalPattern(int rhythm1, int rhythm2) { 2025年 最大公约数 函数调用 返回值 判断 A67294 下面递归实现的斐波那契数列的时间复杂度为 O(n2)。long long fib_memo(int n, long long memo[]) { 2025年 递归 时间复杂度 记忆化搜索 判断 A67293 链表通过更改指针实现高效的结点插入与删除,但结点访问效率低、占用内存较多,且对缓存利用不友好。 2025年 时间复杂度 链表 内存管理 指针操作 判断 A67292 二分查找依赖数据的有序性,通过循环逐步缩减一半搜索区间来进行查找,且仅适用于数组或基于数组实现 的数据结构。 2025年 循环结构 二分查找 有序数组 判断 A67291 线性筛关键是“每个合数只会被最小质因子筛到一次”,因此为 O(n)。 2025年 时间复杂度 线性筛 质数筛法 判断 A67290 快速排序和归并排序都是稳定的排序算法。 2025年 排序算法 稳定性 判断 A67289 下面C++代码采用分治算法求解标准 3 柱汉诺塔问题,时间复杂度为 O(n log n)。void move(vector<int> &src, vector<int> &tar) { 2025年 递归 时间复杂度 汉诺塔 分治算法 判断 A67288 所有递归算法都可以转换为迭代算法。 2025年 递归 迭代 算法转换 判断 A67287 贪心算法总能得到全局最优解。 2025年 贪心算法 全局最优解 判断 A67286 数字选取 2025年 贪心 数论 互质 质因数 编程题 A67285 有趣的数字和 2025年 前缀和 位运算 二进制表示 数位统计 编程题 A67284 下列关于类的说法,错误的是( )。 2025年 面向对象 类与对象 单选 A67283 假设变量 veh 是类 Car 的一个实例,我们可以调用 veh.move() ,是因为面向对象编程有( )性质。class Vehicle { 2025年 继承 面向对象编程 封装 单选 A67282 下面C++代码中 v1 和 v2 调用了相同接口 move() ,但输出结果不同,这体现了面向对象编程的( )特性。class Vehicle { 2025年 继承 多态 面向对象编程 虚函数 单选 A67281 循环队列常用于实现数据缓冲。假设一个循环队列容量为 5 (即最多存放 4 个元素,留一个位置区分空与 满),依次进行操作:入队数据1,2,3,出队1个数据,再入队数据4和5,此时队首到队尾的元素顺序是( )。 2025年 数据结构 队列操作 循环队列 单选 A67280 以下函数 createTree() 构造的树是什么类型?struct TreeNode { 2025年 二叉树 树结构 指针与动态内存 单选 A67279 已知二叉树的 中序遍历 是 [D, B, E, A, F, C],先序遍历 是 [A, B, D, E, C, F]。请问该二叉树的后序遍历结果 是( )。 2025年 先序遍历 中序遍历 二叉树遍历 后序遍历 单选 A67278 设有字符集 {a, b, c, d, e, f} ,其出现频率分别为 {5, 9, 12, 13, 16, 45} 。哈夫曼算法构造最优 前缀编码,以下哪一组可能是对应的哈夫曼编码?(非叶子节点左边分支记作 0,右边分支记作 1,左右互换不影响 正确性)。 2025年 贪心算法 哈夫曼树 前缀编码 单选