万卷网

C++八级

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

C++八级

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

判断题求一个包含 v 个顶点、 e 条边的带权连通无向图的最小生成树，Prim算法的时间复杂度为O(v×e)。（）

判断题孙子定理是求解一次同余方程组的方法，最早见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》。又称中国余数定理，是中国数学史上的一项伟大成就。（）

判断题为解决哈希函数冲突，在哈希表项内设置链表存储该项内的所有冲突元素，则该哈希表内查找元素的最差时间复杂度为O(1)。（）

判断题已知 int 类型的变量 a 、 b 和 c 中分别存储着一个三角形的三条边长，则这个三角形的面积可以通过表达式 sqrt((a + b + c) * (b + c - a) * (a + c - b) * (a + b - c)) / 4 求得。（）

判断题已知 int 类型的变量 a 和 b ，则执行语句 a, b = b, a; 后，变量 a 和 b 的值会互换。（）

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

判断题 N个顶点的无向完全图有N×(N-1)条边。（）

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

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

判断题可以使用深度优先搜索算法判断图的连通性。（）

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

判断题在N个元素的二叉排序树中查找一个元素，平均情况的时间复杂度是O(logN)。（）

判断题一个袋子中有3个完全相同的红色小球、2个完全相同的蓝色小球。每次从中取出1个，再放回袋子，这样进行3次后，可能的颜色顺序有7种。（）

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

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