分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 714 题
A67618
归并排序算法的时间复杂度与输入是否有序无关，始终稳定为O(nlogn)。
2025年
判断
A67617
3.1 编程题 1
2025年
编程题
A67616
3.2 编程题 2
2025年
编程题
A67615
以下代码实现了树的哪种遍历方式？1 void traverse(TreeNode* root) {
2025年
单选
A67614
以下关于完全二叉树的代码描述，正确的是（ ）。1 bool isCompleteTree(TreeNode* root) {
2025年
单选
A67613
以下代码实现了二叉排序树的哪种操作？1 TreeNode* op(TreeNode* root, int val) {
2025年
单选
A67612
给定字符集 {A,B,C,D} 的出现频率分别为 {5,1,6,2} ，则正确的哈夫曼编码是（ ）。
2025年
单选
A67611
以下代码中，类的构造函数被调用了（ ）次。1 class MyClass {
2025年
单选
A67610
以下代码实现了循环队列的哪种操作？1 class CircularQueue {
2025年
单选
A67609
以下代码实现了二叉树的深度优先搜索（DFS），并统计叶子结点的数量，则横线上应填写（ ）。1 int countLeafNodes(TreeNode* root) {
2025年
单选
A67608
以下代码实现了二叉树的广度优先搜索（BFS），并查找特定值的节点，则横线上应填写（ ）。1 TreeNode* findNode(TreeNode* root, int target) {
2025年
单选
A67607
以下代码用于生成n位格雷编码。横线上应填写（ ）。1 vector<string> generateGrayCode(int n) {
2025年
单选
A67606
以下代码实现了0/1背包问题的动态规划解法。假设物品重量为weights[]，价值为values[]，背包容量为W，横线上应填写（ ）。1 int knapsack(int W, vector<int>& weights, vector<int>& values) {
2025年
单选
A67605
以下代码用于检查字符串中的括号是否匹配，横线上应填写（ ）。1 bool isBalanced(string s) {
2025年
单选
A67604
关于下面代码，说法错误的是（ ）。1 class Shape {
2025年
单选
A67603
以下代码实现的是二叉树的中序遍历：1 void traverse(TreeNode* root) {
2025年
判断
A67602
在动态规划解决一维硬币找零问题时，若硬币面额为 [1,3,4]，目标金额为6，则最少需要2枚硬币（3+3）。
2025年
判断
A67601
以下代码创建的树是一棵完全二叉树：1 TreeNode* root = new TreeNode{1};
2025年
判断
A67600
栈和队列均可以用双向链表实现，插入和删除操作的时间复杂度为O(1) 。
2025年
判断
A67599
3.1 编程题 1
2025年
编程题