万卷网

C++八级

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

C++八级

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题下列Dijkstra算法，假设图graph中顶点数v、边数e，则程序的时间复杂度为（）。

判断题下列C++语言代码，能够安全地输出 arr[5] 的值。

单选题下面程序的时间复杂度为（）。

判断题对n个元素的数组进行排序，最差情况的时间复杂度为O(n2)。

判断题有4个红球、3个蓝球和2个绿球排成一排（相同色球视为完全相同），则不同的排列方案数为1260种。

判断题使用 math.h 或 cmath 头文件中的函数，对于 int 类型的变量 x ，表达式 fabs(x) 和 sqrt(x * x) 的结果总是近似相等的。

单选题下面 merge_sort 函数试图实现归并排序算法，横线处应该填入的是（）。

判断题 C++语言中，表达式 '9' ^ 3 的结果值为 '999' 。

单选题下面 count_triple 函数的时间复杂度为( )。

判断题运算符重载是C++语言静态多态的一种典型体现，而使用C语言则无法实现运算符重载。

单选题下面的程序使用出边邻接表表达的带权无向图，则从顶点0到顶点3的最短距离为（）。

单选题对一个包含V个顶点、E条边的图，执行广度优先搜索，其最优时间复杂度是（）。

单选题以下关于贪心法和动态规划的说法中，错误的是（）。

单选题下面Prim算法程序中，横线处应该填入的是（）。

单选题下面程序的输出为（）。