GESP C++ 8级 2023年12月真题

小杨要从A城到B城，又想顺路游览一番。他有两个选项：1、坐高铁路到C城游览，再坐高铁或飞机到B城；

以下哪个函数声明是符合语法的，且在调用时可以将二维数组的名字作为实际参数传递给形式参数a？（

下面有关C++类和对象的说法，错误的是（ ）。

使用邻接矩阵表达 $n$ 个顶点的有向图，则该矩阵的大小为（）。

5位同学排队，其中一位同学不能排在第一，则共有多少种可能的排队方式？（ ）。

一个无向图包含 $n$ 个顶点，则其最小生成树包含多少条边？（）。

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

对有 $n$ 个元素的二叉排序树进行中序遍历，其时间复杂度是（）。

假设输入参数 $m$ 和 $n$ 满足 $m\le n$，则下面程序的最差情况的时间复杂度为（）。

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

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

下面的程序使用出边的邻接表表达有向图，则下列选项中哪个是它表达的图？（）

下面程序的输出为（ ）。

下面程序的输出为（ ）。

下面的程序中，二维数组h和v分别代表如下图所示的网格中的水平边的时间消耗和垂直边的时间消耗。

C++语言非常强大，可以用来求解方程的解。例如，如果变量x为double类型的变量，则执行语句x * 2

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

杨辉三角，是二项式系数的一种三角形排列，在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中

$N$ 个顶点的有向完全图（不带自环）有 $N\times(N-1)/2$ 条边。

如果待查找的元素确定，只要哈希表的大小不小于查找元素的个数，就一定存在不会产生冲突的哈希函数。

动态规划算法的时间复杂度一般为：必要状态的数量，乘以计算一次状态转移方程的时间复杂度。

已知int类型的变量a、b和h中分别存储着一个梯形的顶边长、底边长和高，则这个梯形的面积可以通

判断图是否连通只能用广度优先搜索算法实现。

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

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