分类题库
C++编程题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 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年
判断
A67872
在一个带权无向图中,若所有边的权值都不相同,则该图的最小生成树是唯一的。
2026年
判断
A67871
若所有字符出现频率相同,则哈夫曼编码一定会得到完全二叉树
2026年
判断
A67870
使用 math.h 或 cmath 头文件中的函数,表达式: sin(90) 的结果为 1 。
2026年
判断
A67869
在一个无向连通图中,从任意顶点开始进行深度优先遍历,最终得到的DFS生成树一定包含图中的所有顶点。
2026年
判断
A67868
拆分
2026年
编程题