分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 4008 题
A67914
在一个数组中，如果两个元素 a[i] 和 a[j] 满足 i < j 且 a[i] > a[j] ，则 a[i] 和 a[j] 是一个逆序对。 下面代码可以正确统计数组 a 区间 [l,r] 内的逆序对总数。1 long long cnt=0;
2026年
判断
A67913
唯一分解定理保证：若一个数未被任何不超过其平方根的质数筛去，则它一定是质数
2026年
判断
A67912
假设数组 的值域范围是D，以下程序的时间复杂度是O(nlogn+nlogD)。1 bool check(int n, int a[], int k, int dist) {
2026年
判断
A67911
若一个问题满足最优子结构性质，则一定可以用贪心算法得到最优解。
2026年
判断
A67910
线性筛相比埃氏筛的核心改进在于：埃氏筛中一个合数可能被多个质数重复标记，线性筛通过"每个合数只被其最大质因子筛去"的策略，保证每个合数恰好被标记一次，从而实现O(n)的时间复杂度
2026年
判断
A67908
有限不循环小数
2026年
编程题
A67907
找数
2026年
编程题
A67906
下列代码中， s1->draw(); 和 s2->draw(); 输出不同结果的主要原因是（ ）。1 class Shape {
2026年
单选
A67905
下面的代码在 main() 中有一行会导致编译错误，请找出来。1 class Pet {
2026年
单选
A67904
游乐园的过山车每次限坐 4 人，用循环队列管理排队（容量 MAX=5 ，空一格判满）。下面代码执行后，循 环队列是否已满？ rear 的值是多少？1 const int MAX = 5;
2026年
单选
A67902
对n个不同符号的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是（）。
2026年
单选
A67901
给定一棵二叉树，采用广度优先搜索 (BFS) 算法，返回右视图所有节点的值。其中右视图定义为：二叉树的右视图是从树的右侧看过去时可见的节点集合，即右视图中的每个节点都是某一层中最右侧的节点。1 struct TreeNode {
2026年
单选
A67900
小朋友们去邻里拜年，每个家里有不同数量的糖果。规则是：不能连续进入两个相邻的房子（即不能同时取相邻两家的糖果）。目标是拿到最多糖果。以下是代码实现，请补全横线。1 int visit(vector<int>& nums) {
2026年
单选
A67899
元宵节晚上，小朋友沿着一条发光石板路前进，每次可向前走 1 块或 2 块石板。动态规划定义如下：dp[i] = dp[i - 1] + dp[i - 2] ，下面关于 dp[i] 的含义最合适的是（ ）。
2026年
单选
A67898
下面定义了一个表示二维坐标点的类 Point ， 并提供了一个带参数的构造函数，但第 ② 行 Point b; 会调用编译器自动生成的默认构造函数，将 b.x 和 b.y 被初始化为 0.0，程序可以正常编译运行。1 class Point {
2026年
判断
A67897
C++ 中的继承支持单继承和多继承，但子类无法直接访问父类的私有成员。
2026年
判断
A67896
对如下结构的树，执行 travel 函数，输出结果是 1 2 3 4 5 。1 struct Node {
2026年
判断
A67895
若所有字符出现频率相同，则哈夫曼编码一定会得到完全二叉树。
2026年
判断
A67894
哈夫曼编码是一种变长的前缀编码，在解码时不需要额外的分隔符就能唯一还原，这是因为在哈夫曼树中，任何一个字符的叶子结点都不会成为另一个字符结点的祖先。
2026年
判断
A67893
在 C++ 中使用一维数组 vector<int> tree 存储按层序遍历的完全二叉树时，若根节点存储在 tree[0] ，则对于任意非空节点tree[i] ，其右孩子（如果存在）必然位于 tree[2 * i + 2] 。
2026年
判断