分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 4008 题
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年
单选
A67277
下面C++代码生成格雷编码，则横线上应填写（ ）。vector<string> grayCode(int n) {
2025年
单选
A67276
请将下列树的深度优先遍历C++代码补充完整，横线处应填入（ ）。struct TreeNode {
2025年
单选
A67275
令 n 是树的节点数目，下列C++代码实现了树的广度优先遍历，其时间复杂度是（ ）。void bfs(TreeNode* root) {
2025年
单选
A67274
在二叉排序树（Binary Search Tree, BST）中查找元素 50 ，从根节点开始：若根值为 60 ，则下一步应去 搜索：
2025年
单选
A67273
删除二叉排序树中的节点时，如果节点有两个孩子，则横线处应填入（ ），其中 findMax 和 findMin 分 别为寻找树的最大值和最小值的函数。struct TreeNode {
2025年
单选
A67272
给定 n个物品和一个最大承重为 W的背包，每个物品有一个重量 wt[i]和 val[i]价值 ，每个物品只能选择放或 不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过 W，则横线上应填写（ ）。int knapsack(int W, vector<int>& wt, vector<int>& val, int n) {
2025年
单选
A67271
当基类可能被多态使用，其析构函数应该声明为虚函数。
2025年
判断
A67270
哈夫曼编码是最优前缀码，且编码结果唯一。
2025年
判断
A67269
一个含有 100个节点的完全二叉树，高度为 8 。
2025年
判断
A67268
在 C++ STL 中，栈（ std::stack ）的 pop 操作返回栈顶元素并移除它。
2025年
判断
A67267
循环队列通过模运算循环使用空间。
2025年
判断
A67266
一棵有 n个节点的二叉树一定有 n-1 条边。
2025年
判断
A67265
以下C++代码实现了二叉树的中序遍历。输入以下二叉树，中序遍历结果是 4 2 5 1 3 6 。// 1
2025年
判断