分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 1010 题
A67924
给定 n 根木头，第 i 根长度为 a[i] 。要切成不少于 m 段等长木段，求最大可能长度，则横线上应填 写（ ）。1 const int MAXN = 100005;
2026年
单选
A67923
下面代码用分治求“最大连续子段和”，其时间复杂度为（ ）。1 int solve(vector<int>& a, int l, int r){
2026年
单选
A67922
游戏大赛决赛，两组选手分别按得分从小到大排好队，现在要把他们合并成一个有序排行榜。 A组： A = {12, 35, 67, 89} ，B组： B = {20, 45, 55, 78} ，下面是归并合并函数的核心循环，横线处应填入（ ）。1 int i = 0, j = 0;
2026年
单选
A67921
有n位同学的成绩已经从小到大排好序，现在对它执行下面这段以第一个元素为 pivot 的快速排序，请 问此次排序的时间复杂度是（ ）。1 void quicksort(vector<int>& a, int l, int r) {
2026年
单选
A67920
下面关于排序算法的描述中，不正确的是( )。
2026年
单选
A67919
下面代码实现两个整数除法，其中被除数为一个“大整数”，用字符串表示，除数是一个小整数，用 int 表示，则横线处应该填写（ ）。1 int main(){
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年
单选
A67886
假设一个算法时间复杂度的递推式是T(n)=2T(n-1)+1（n为正整数），且T(o)=1 ，那么这个算法的时间复杂度是（ ）。
2026年
单选
A67885
对于一棵包含n个顶点（n≥2 ）的树，其所有顶点的度数之和必定等于（ ）。
2026年
单选
A67884
在 Kruskal 算法中，会将边排序后按顺序扫描选取边加入最小生成树中，算法的本质思想是（ ）。
2026年
单选
A67883
下面程序的运行结果为（ ）。1 #include <iostream>
2026年
单选
A67882
下面程序的时间复杂度是（ ），假设数组 的值域范围是D。1 #include <iostream>
2026年
单选
A67880
下面这个有向图的强连通分量的个数是（ ）。
2026年
单选
A67879
有 6 个字符，它们出现的次数分别为： {2, 3, 3, 4, 6, 8} ，现在用哈夫曼编码为这些字符编码，最小加权路径长度WPL（每个字符的出现次数×它的编码长度，再把每个字符结果加起来）的值为（ ）。
2026年
单选