测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

C++编程题库

按题型、年份与知识点筛选,快速定位练习题。

共 303 题 2026年

题目列表

共 303 题
A67888 选数 2026年 贪心 动态规划 数组 编程题 A67887 完全二叉树 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年 贪心算法 哈夫曼编码 加权路径长度 单选 A67878 C++ 语言中,表达式 4 ^ 2 的结果类型为 int ,值为 6 。 2026年 位运算 异或运算 运算符优先级 判断 A67877 C++ 中引用可以重新绑定。 2026年 变量绑定 引用 判断 A67876 在 C++ 中,若函数形参为引用类型,则在函数内部对该形参的修改会影响对应的实参。 2026年 函数参数 引用传参 实参修改 判断 A67875 如果一个最值问题可以用动态规划在多项式时间内求解,那么也一定存在一种贪心策略,可以在多项式时间内求得最优解。 2026年 动态规划 贪心算法 算法复杂度 判断 A67874 使用归并排序对 个元素进行排序时,无论最好、最坏还是平均情况,时间复杂度均为O(nlogn) 。 2026年 归并排序 时间复杂度 排序算法 判断 A67873 在使用 Dijkstra 算法求单源最短路径时,如果发现某条边被选入从源点出发的最短路径生成树中,那么这条边也一定属于该图的某棵最小生成树。 2026年 最小生成树 图论 最短路径 Dijkstra算法 判断 A67872 在一个带权无向图中,若所有边的权值都不相同,则该图的最小生成树是唯一的。 2026年 最小生成树 图论 权值唯一性 判断 A67871 若所有字符出现频率相同,则哈夫曼编码一定会得到完全二叉树 2026年 贪心算法 完全二叉树 哈夫曼编码 判断 A67870 使用 math.h 或 cmath 头文件中的函数,表达式: sin(90) 的结果为 1 。 2026年 三角函数 数学函数库 角度与弧度 判断 A67869 在一个无向连通图中,从任意顶点开始进行深度优先遍历,最终得到的DFS生成树一定包含图中的所有顶点。 2026年 图论 深度优先遍历 生成树 判断 A67868 拆分 2026年 快速幂 取模运算 贪心算法 整数拆分 编程题