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