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

分类题库

C++编程题库

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

共 714 题 2025年

题目列表

共 714 题
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年 二分查找 贪心算法 整数划分 单选 A67124 下面给出了阶乘计算的两种方式。以下说法正确的是( )。 2025年 递归 循环结构 阶乘计算 单选 A67123 给定有 n 个任务,每个任务有截止时间和利润,每个任务耗时 1 个时间单位、必须在截止时间前完成,且每个时间槽最多做 1 个任务。为了在规定时间内获得最大利润,可以采用贪心策略,即按利润从高到低排序,尽量安 排,则横线处应填写( )。 2025年 贪心算法 排序 任务调度 单选 A67122 下面C++代码实现了对两个数组表示的正整数的高精度加法(数组低位在前),则横线上应填写( )。 2025年 数组操作 进位处理 高精度加法 单选 A67121 数字移动 2025年 贪心 二分答案 序列操作 相邻配对 编程题 A67120 相等序列 2025年 贪心算法 数学建模 质因数分解 编程题 A67119 数组和链表都是线性表。链表的优点是插入删除不需要移动元素,并且能随机查找。 2025年 数据结构 线性表 数组与链表 判断 A67118 假设函数 gcd() 函数能正确求两个正整数的最大公约数,则下面的 lcm(a,b) 函数能正确找到两个正整 数 a 和 b 的最小公倍数。int lcm(int a, int b) { 2025年 最大公约数 最小公倍数 函数调用 判断