分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 1010 题
A67622
函数int findMax(int arr[],int low,int high)计算数组中最大元素，其中数组arr从索引low到high，（ ）正确实现了分治逻辑。
2025年
单选
A67621
小杨编写了一个如下的高精度乘法函数，则横线上应填写的代码为（ ）。1 vector<int> multiply(vector<int>& a, vector<int>& b) {
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年
单选
A67597
以下代码的输出是什么？1 int main() {
2025年
单选
A67596
下面代码输出的是（）1 int main() {
2025年
单选
A67595
给定一个无向图，图的节点编号从0到n-1，图的边以邻接表的形式给出。下面的程序使用深度优先搜索（DFS）遍历该图，并输出遍历的节点顺序。横线处应该填入的是（）1 #include <iostream>
2025年
单选
A67594
给定一个整数数组nums，找到其中最长的严格上升子序列的长度。 子序列是指从原数组中删除一些元素（或不删除）后，剩余元素保持原有顺序的序列。 下面的程序横线处应该填入的是（）1 #include <iostream>
2025年
单选
A67593
给定一个整数数组nums，找到其中最长的严格上升子序列的长度。 子序列是指从原数组中删除一些元素（或不删除）后，剩余元素保持原有顺序的序列。 该程序的时间复杂度为（）1 #include <iostream>
2025年
单选
A67592
给定两个无向图G1和G2 ，判断它们是否同构。图的同构是指两个图的节点可以通过某种重新编号的方式完全匹配，且边的连接关系一致。 为了简化问题，假设图的节点编号从0到n-1，并且图的边以邻接表的形式给出。下面程序中横线处应该给出的是 （）1 #include <iostream>
2025年
单选