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

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

对于一个具有 个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小为（ ）。

设有编号为A、B、C、D、E的5个球和编号为A、B、C、D、E的5个盒子。现将这5个球投入5个盒子，要求

从甲地到乙地，可以乘高铁，也可以乘汽车，还可以乘轮船。一天中，高铁有10班，汽车有5班，轮船有2

个结点的二叉树，执行释放全部结点操作的时间复杂度是（ ）。

在一个单位圆上，随机分布 个点，求这 个点能被一个单位半圆周全部覆盖的概率（ ）。

下面pailie函数是一个实现排列的程序，横线处可以填入的是（ ）。

上一题中，如果主函数为如下的程序，则最后的排列数是多少个？（ ）。

下列程序实现了输出杨辉三角形，代码中横线部分应该填入的是（ ）。

下面最小生成树的Kruskal算法程序中，横线处应该填入的是（ ）。

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

下列Dijkstra算法中，横线处应该填入的是（ ）。

下面Floyd算法中，横线处应该填入的是（ ）。

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

下面fibonacci函数的时间复杂度为（ ）。

表达式'3' & 1的结果为'1'。

在C++语言中，变量定义必须在某一个函数定义之内。

冒泡排序一般是不稳定的。

二叉排序树的查找操作的平均时间复杂度，正比于树的高度。

使用math.h或cmath头文件中的余弦函数，表达式cos(60)的结果类型为double、值约为0.5。

你有三种硬币，分别面值2元、5元和7元，每种硬币都有足够多。买一本书需要27元，则最少可以用5个硬币

现有 $n$ 个完全相同的元素，要将其分为 $k$ 组，允许每组可以有0个元素，则一共有 $C(n-1,k-1)$ 种分组方案。

已知int类型的变量a和b中分别存储着一个直角三角形的两条直角边的长度，则该三角形的面积可以通

已知等差数列的通项公式 $a_n=a_1+(n-1)\cdot d$，则前 $n$ 项和的求和公式为 $S_n=n\cdot(a_1+a_n)/2$。使用这一公式计算 $S_n$ 的时间复杂度是 $O(1)$。

诚实国公民只说实话，说谎国公民只说谎话。你来到一处分岔口，一条通往诚实国，一条通往说谎国，但