分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 303 题
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年
判断
A67892
在 C++ 中使用栈来非递归地实现二叉树的前序遍历时，为了保证遍历顺序正确，在处理完当前结点后，应该先将该结点的左孩子压入栈中，然后再将右孩子压入栈中。
2026年
判断
A67891
设二叉树共有n个结点，函数 preorderTraversal 以下代码的时间复杂度为O(n)，空间复杂度为O(n)。1 struct TreeNode {
2026年
判断
A67890
下列代码实现了一个0-1背包的一维动态规划代码，内层循环是经典的逆序写法。若将内层循环改成正序遍历（即 for (int j = w[i]; j <= W; j++) ），仍能得到正确答案。1 int main() {
2026年
判断
A67889
在动态规划问题中，状态空间相同且没有重复计算的情况下，“状态转移方程+递推”与“递归+记忆化搜索”的时间复杂度通常相同。
2026年
判断