分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 1010 题
A67309
函数 hasCycle 采用Floyd快慢指针法判断一个单链表中是否存在环，链表的头节点为 head ，即用两个指针 在链表上前进： slow 每次走 1 步， fast 每次走 2 步，若存在环， fast 终会追上 slow （相遇）；若无环， fast 会先到达 nullptr，则横线上应填写（ ）。struct Node {
2025年
单选
A67308
函数 isPerfectNumber 判断一个正整数是否为完全数（该数是否即等于它的真因子之和），则横线上应填写（ ）。一个正整数 n 的真因子包括所有小于 n 的正因子，如28的真因子为1, 2, 4, 7, 14。bool isPerfectNumber(int n) {
2025年
单选
A67307
以下代码计算两个正整数的最大公约数(GCD)，横线上应填写（ ）。int gcd0(int a, int b) {
2025年
单选
A67306
函数 sieve 实现埃拉托斯特尼筛法(埃氏筛)，横线处应填入（ ）。vector<bool> sieve(int n) {
2025年
单选
A67305
函数 linearSieve 实现线性筛法(欧拉筛)，横线处应填入（ ）。vector<int> linearSieve(int n) {
2025年
单选
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年
单选
A67284
下列关于类的说法，错误的是( )。
2025年
单选
A67283
假设变量 veh 是类 Car 的一个实例，我们可以调用 veh.move() ，是因为面向对象编程有（ ）性质。class Vehicle {
2025年
单选
A67282
下面C++代码中 v1 和 v2 调用了相同接口 move() ，但输出结果不同，这体现了面向对象编程的（ ）特性。class Vehicle {
2025年
单选
A67281
循环队列常用于实现数据缓冲。假设一个循环队列容量为 5 （即最多存放 4 个元素，留一个位置区分空与 满），依次进行操作：入队数据1，2，3，出队1个数据，再入队数据4和5，此时队首到队尾的元素顺序是（ ）。
2025年
单选
A67280
以下函数 createTree() 构造的树是什么类型？struct TreeNode {
2025年
单选
A67279
已知二叉树的 中序遍历 是 [D, B, E, A, F, C]，先序遍历 是 [A, B, D, E, C, F]。请问该二叉树的后序遍历结果 是（ ）。
2025年
单选
A67278
设有字符集 {a, b, c, d, e, f} ，其出现频率分别为 {5, 9, 12, 13, 16, 45} 。哈夫曼算法构造最优 前缀编码，以下哪一组可能是对应的哈夫曼编码？（非叶子节点左边分支记作 0，右边分支记作 1，左右互换不影响 正确性）。
2025年
单选