分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 714 题
A67638
结构体的成员默认是public访问权限。
2025年
判断
A67637
假设整数数组arr[4]={0,1,2,3}; 的第一个元素在内存中的地址为0x7ffee4065820, 经过int*p=arr;p+=1;后，指针p的值是1。
2025年
判断
A67636
递推是一种通过已知的初始值和递推公式，逐步求解目标值的算法。( )
2025年
判断
A67635
考虑最坏情况下冒泡排序算法的时间复杂度，T(n)为待排序数字的数目为n的复杂度，则其递推关系式为T(n)=T(n-1)+n，T(o)=1。
2025年
判断
A67634
插入排序在最好情况（已有序）下的时间复杂度是O(n2)。
2025年
判断
A67633
对数组arr[]={4,3,1,5,2} 进行升序排序，执行第一轮选择排序后数组arr中的内容是 {1,4,3,5,2} 。
2025年
判断
A67632
荒地开垦
2025年
编程题
A67631
3.2 编程题 2
2025年
编程题
A67630
双向链表中每个结点有两个指针域prev和next，分别指向该结点的前驱及后继结点。设p指向链表中的一个结点，它的前驱结点和后继结点均非空。要删除结点p，则下述语句中错误的是（ ）。
2025年
单选
A67629
假设双向循环链表包含头尾哨兵结点(不存储实际内容)，分别为head和tail，链表中每个结点有两个指针域prev和next，分别指向该结点的前驱及后继结点。下面代码实现了一个空的双向循环链表，横线上应填的最佳代码是( )。1 // 链表结点
2025年
单选
A67628
用以下辗转相除法（欧几里得算法）求gcd(84, 60)的步骤中，第二步计算的数是（ ）。1 int gcd(int a, int b) {
2025年
单选
A67627
下述代码实现素数表的线性筛法，筛选出所有小于等于n的素数，横线上应填的最佳代码是( )。1 vector<int> sieve_linear(int n) {
2025年
单选
A67626
对下面两个函数，说法错误的是（ ）。1 int factorialA(int n) {
2025年
单选
A67625
考虑以下C++代码实现的快速排序算法，将数据从小到大排序，则横线上应填的最佳代码是( )。1 int partition(vector<int>& arr, int low, int high) {
2025年
单选
A67624
若用二分法在[1,100]内猜数，最多需要猜（ ）次。
2025年
单选
A67623
下面代码实现了二分查找算法，在数组arr找到目标元素target的位置，则横线上能填写的最佳代码 是（ ）。1 int binarySearch(int arr[], int left, int right, int target) {
2025年
单选
A67622
函数int findMax(int arr[],int low,int high)计算数组中最大元素，其中数组arr从索引low到high，（ ）正确实现了分治逻辑。
2025年
单选
A67621
小杨编写了一个如下的高精度乘法函数，则横线上应填写的代码为（ ）。1 vector<int> multiply(vector<int>& a, vector<int>& b) {
2025年
单选
A67620
单链表中删除某个结点p(非尾结点)，但不知道头结点，可行的操作是将p的值设为p->next的值，然后删除p->next。
2025年
判断
A67619
快速排序算法的时间复杂度与输入是否有序无关，始终稳定为O(nlogn)。
2025年
判断