分类题库
C++编程题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 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年
判断