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

分类题库

C++编程题库

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

共 14 题 2025年

题目列表

共 14 题
A67633 对数组arr[]={4,3,1,5,2} 进行升序排序,执行第一轮选择排序后数组arr中的内容是 {1,4,3,5,2} 。 2025年 数组 排序算法 选择排序 判断 A67623 下面代码实现了二分查找算法,在数组arr找到目标元素target的位置,则横线上能填写的最佳代码 是( )。1 int binarySearch(int arr[], int left, int right, int target) { 2025年 循环结构 二分查找 数组 单选 A67576 下列程序实现了输出杨辉三角形,其时间复杂度为( )。1 #include <iostream> 2025年 循环结构 时间复杂度 数组 杨辉三角 单选 A67487 以下C++代码,尝试对有 n 个整数的数组 arr 进行排序。这个代码实现了选择排序算法。for (int i = 0; i < n - 1; ++i) { 2025年 循环结构 数组 选择排序 交换元素 判断 A67438 下面C++代码采用动态规划求解零钱兑换问题:给定 种硬币,第 𝑖 种硬币的面值为 𝑐𝑜𝑖𝑛𝑠[𝑖 − 1] ,目标金额为 𝑎𝑚𝑡 ,每种硬币可以重复选取,求能够凑出目标金额的最少硬币数量;如果不能凑出目标金额,返回 -1 。int coinChangeDPComp(vector<int> &coins, int amt) { 2025年 动态规划 数组 状态转移 完全背包 判断 A67311 以下哪种情况使用链表比数组更合适? 2025年 链表 数组 数据结构选择 单选 A67306 函数 sieve 实现埃拉托斯特尼筛法(埃氏筛),横线处应填入( )。vector<bool> sieve(int n) { 2025年 循环结构 数组 素数判断 埃氏筛 单选 A67137 小杨在玩一个闯关游戏,从第 1 关走到第 4 关。每一关的体力消耗如下(下标表示关卡编号): cost = [ 0, 3, 5, 2, 4 ] ,其中 cost[i] 表示到达第 i 关需要消耗的体力, cost[0]=0 表示在开始状态,体力消耗为 0。小杨每次可以从当前关卡 前进 1 步或 2 步。按照上述规则,从第 1 关到第 4 关所需消耗的最小体力为 7。 2025年 递推 动态规划 数组 判断 A67087 考虑用如下递推方式计算斐波那契数列,时间复杂度是 O(n)。int n = 10; 2025年 递推 时间复杂度 数组 斐波那契数列 判断 A67085 下面这段C++代码实现了选择排序算法。 2025年 循环结构 数组 选择排序 算法实现 判断 A67025 以下C++代码是一个程序的部分代码,能够正确执行,输出的结果是( )int arr[5] = {1, 2, 3, 4, 5}; 2025年 数组 表达式运算 数组下标 单选 A67022 以下C++代码执行后,数组 arr 的内容是( )int arr[6] = {1, 2, 3, 4, 5, 6}; 2025年 循环结构 数组 变量交换 单选 A67014 小杨的智慧购物 2025年 模拟 循环结构 数组 最值查找 编程题 A67013 在 C++ 中,数组名不能改变,数组名不能被赋值。 2025年 数组 指针常量 判断