分类题库
C++编程题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 62 题
A70883
排座椅
编程题
A67966
定义 double arr[10]; ,未手动初始化时,数组中所有元素的默认值为 0.0。
2026年
判断
A67918
有一个存储了 个整数的线性表,分别用数组和单链表两种方式实现。在已知下标(或结点指针)的前提下,数组的随机访问是 , 而在链表中已知某结点的指针时,在该结点之后插入一个新结点的操作也是O(1)。
2026年
判断
A67907
找数
2026年
编程题
A67900
小朋友们去邻里拜年,每个家里有不同数量的糖果。规则是:不能连续进入两个相邻的房子(即不能同时取相邻两家的糖果)。目标是拿到最多糖果。以下是代码实现,请补全横线。1 int visit(vector<int>& nums) {
2026年
单选
A67888
选数
2026年
编程题
A67883
下面程序的运行结果为( )。1 #include <iostream>
2026年
单选
A67800
执行以下代码,数组arr中第3个元素(下标为2)的值?( )#include <iostream>
2026年
单选
A67726
双指针算法只能用于处理有序数组的问题,无法在无序数组或链表中使用。( )
2026年
判断
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年
单选