分类题库
C++编程题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 651 题
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年
判断
A67857
对于任意正整数n,二项式(a+b)n展开式中各项的二项式系数之和等于2n。( )
2026年
判断
A67856
在C++中,若函数参数类型为 const int & ,则该参数既可以绑定左值,也可以绑定右值。( )
2026年
判断
A67855
使用快速排序对 个元素进行排序时,无论最好、最坏还是平均情况,时间复杂度均为O(nlogn) 。( )
2026年
判断
A67854
使用倍增法预处理区间最值问题时,预处理的时间复杂度为O(nlogn),查询的时间复杂度为O(1)。( )
2026年
判断
A67853
如果将一个连通无向图G1中所有边的权值都统一增加同一个正整数常数C,形成图G2。则G1的最小生成树中每条边在G2中对应的边组成的树,一定是G2的最小生成树。( )
2026年
判断
A67852
在图论算法中,Kruskal算法和Prim算法都可以用来求解最小生成树,且这两者的贪心策略无论在任何连通无向图上求得的最小生成树总边权和必定相同。( )
2026年
判断
A67842
顺序结构的程序,会按照代码书写的先后顺序依次执行。
2026年
判断
A67841
C++程序必须经过编译、链接生成可执行文件后,才能在计算机上运行。
2026年
判断
A67839
C++中,5 / 2的计算结果是2.5。
2026年
判断
A67838
cin是C++中用于输出的标准流对象。
2026年
判断
A67836
abs(-5)和abs(5)的返回值相同,都是5。
2026年
判断