分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 4008 题
A67304
关于 埃氏筛 和 线性筛 的比较，下列说法错误的是（ ）。
2025年
单选
A67303
唯一分解定理描述的是( )。
2025年
单选
A67302
给定一个 n x n 的矩阵 matrix ，矩阵的每一行和每一列都按升序排列。函数 countLE 返回矩阵中第 k 小的元素，则两处横线上应分别填写（ ）。// 统计矩阵中 <= x 的元素个数：从左下角开始
2025年
单选
A67301
下述C++代码实现了快速排序算法，下面说法错误的是（ ）。int partition(vector<int>& arr, int low, int high) {
2025年
单选
A67300
下述C++代码实现了归并排序算法，则横线上应填写（ ）。void merge(vector<int> &nums, int left, int mid, int right) {
2025年
单选
A67299
假设你是一家电影院的排片经理，只有一个放映厅。你有一个电影列表 movies ，其中 movies[i] = [start_i, end_i] 表示第 i 部电影的开始和结束时间。请你找出最多能安排多少部不重叠的电影，则横线上应分 别填写的代码为（ ）。int maxMovies(vector<vector<int>>& movies) {
2025年
单选
A67298
给定一个整数数组 nums ，下面代码找到一个具有最大和的连续子数组，并返回该最大和。则下面说法错 误的是（ ）。int crossSum(vector<int>& nums, int left, int mid, int right) {
2025年
单选
A67297
给定一个由非负整数组成的数组 digits ，表示一个非负整数的各位数字，其中最高位在数组首位，且 digits 不含前导0（除非是0本身）。下面代码对该整数执行 +1 操作，并返回结果数组，则横线上应填写（ ）。vector<int> plusOne(vector<int>& digits) {
2025年
单选
A67296
基于下面定义的函数，通过判断 isDivisibleBy9(n) == isDigitSumDivisibleBy9(n) 代码可验算如果 一个数能被9整除，则它的各位数字之和能被9整除。bool isDivisibleBy9(int n) {
2025年
判断
A67295
假设函数 gcd() 能正确求两个正整数的最大公约数，则下面的 findMusicalPattern(4，6) 函数返回2。void findMusicalPattern(int rhythm1, int rhythm2) {
2025年
判断
A67294
下面递归实现的斐波那契数列的时间复杂度为 O(n2)。long long fib_memo(int n, long long memo[]) {
2025年
判断
A67293
链表通过更改指针实现高效的结点插入与删除，但结点访问效率低、占用内存较多，且对缓存利用不友好。
2025年
判断
A67292
二分查找依赖数据的有序性，通过循环逐步缩减一半搜索区间来进行查找，且仅适用于数组或基于数组实现 的数据结构。
2025年
判断
A67291
线性筛关键是“每个合数只会被最小质因子筛到一次”，因此为 O(n)。
2025年
判断
A67290
快速排序和归并排序都是稳定的排序算法。
2025年
判断
A67289
下面C++代码采用分治算法求解标准 3 柱汉诺塔问题，时间复杂度为 O(n log n)。void move(vector<int> &src, vector<int> &tar) {
2025年
判断
A67288
所有递归算法都可以转换为迭代算法。
2025年
判断
A67287
贪心算法总能得到全局最优解。
2025年
判断
A67286
数字选取
2025年
编程题
A67285
有趣的数字和
2025年
编程题