万卷网

C++八级

万卷网> 考级竞赛> GESP认证> C++> C++八级

C++八级

更新时间： 2026-07-27 20:47:15 试题数量： 243

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

判断题在杨辉三角形中，第n行（从0开始计数，即第n+1 行有n+1个数）的所有数字之和等于2^n。

判断题使用 math.h 或 cmath 头文件中的函数，表达式 sqrt(4) 的结果类型为 double 。

判断题快速排序在最坏情况下的时间复杂度为O(n log n)，可以通过随机化选择基准值（pivot）的方法完全避免退化。

单选题从1到999这999个正整数中，十进制表示中数字 5 恰好出现一次的数有多少个？（）

单选题下列程序实现了线性筛法（欧拉筛），用于在O(n)时间内求出1~n之间的所有质数。为了保证每个合数只被其最小质因子筛掉，横线处应填入的语句是（）。

单选题对连通无向图执行Kruskal算法。已按边权从小到大依次扫描到某条边e=(u,v)。此时在已经构建的部分MST结构中， (u,v)已在同一连通块内。关于边的处理，下列说法正确的是（）。

判断题若一项任务可用两种互斥方案完成：方案A有m种做法，方案B有n种做法，则总做法数为m+n。

单选题在C++语言中，关于类的继承和访问权限，下列说法正确的是（）。

判断题使用二叉堆优化的Dijkstra最短路算法，在某些特殊情况下时间复杂度不如朴素实现的O(V^2)。

判断题在C++语言中，一个类可以拥有多个构造函数，也可以拥有多个析构函数。

判断题快速排序和归并排序的平均时间复杂度都是O(n log n)，但快速排序是不稳定的排序算法，归并排序是稳定的排序算法。

单选题当输入 6 时，下列程序的输出结果为（）。

单选题当输入 2023 时，下列程序的输出结果为（）。

判断题在C++语言中，引用一旦被初始化，就不能再改为引用另一个变量。

判断题 n个不同元素依次入栈的出栈序列数与将n个不同元素划分成若干非空子集的方案数相等。