GESP C++ 8级 2024年3月真题

为丰富食堂菜谱，炒菜部进行头脑风暴。肉类有鸡肉、牛肉、羊肉、猪肉4种，切法有肉排、肉块、肉末3

已知袋中有2个相同的红球、3个相同的绿球、5个相同的黄球。每次取出一个不放回，全部取出。可能产生

以下二维数组的初始化，哪个是符合语法的？（ ）。

下面有关C++拷贝构造函数的说法，错误的是（ ）。

使用邻接表表达一个无向简单图，图中包含v个顶点、e条边，则该表中边节点的个数为（ ）。

关于生成树的说法，错误的是（ ）。

已知三个double类型的变量a、b和theta分别表示一个三角形的两条边长及二者的夹角（弧度），则

在有n个元素的二叉排序树中进行查找，其最好、最差时间复杂度分别为（ ）。

如下图所示，半径为 $r$、圆心角为 $t$（弧度）的扇形，下面哪个表达式能够求出顶部阴影部分的面积？（ ）

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

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

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

下面程序的输出为（ ）。

下面程序的输出为（ ）。

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

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

一个袋子中有3个完全相同的红色小球、2个完全相同的蓝色小球。每次从中取出1个，再放回袋子，这样进

孙子定理是求解一次同余方程组的方法，最早见于中国南北朝时期（公元5世纪）的数学著作《孙子算

$N$ 个顶点的无向完全图有 $N\times(N-1)$ 条边。

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

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

已知int类型的变量a、b和c中分别存储着一个三角形的三条边长，则这个三角形的面积可以通过表达

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

在 $N$ 个元素的二叉排序树中查找一个元素，平均情况下的时间复杂度是 $O(\log N)$。

给定 double 类型的变量 x，且其值大于等于1，我们可以通过二分法求出 $\log x$ 的近似值。