GESP C++ 7级 2025年9月真题

已知小写字母b的ASCII码为98，下列C++代码的输出结果是（ ）。

已知a为int类型变量，p为int *类型变量，下列表达式不符合语法的是（ ）。

下列关于C++类的说法，错误的是（ ）。

已知数组a的定义int a[10] = {-1};，下列说法不正确的是（ ）。

一棵完全二叉树有165个结点，则叶结点有多少个？( )

下列关于二叉树的说法，错误的是（ ）。

下列关于树和图的说法，错误的是（ ）。

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

以下哪个方案不能合理解决或缓解哈希表冲突（ ）。

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

下面程序的输出为（ ）。

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

下面init_sieve函数的时间复杂度为( )。

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

下列选项中，哪个不可能是下图的深度优先遍历序列（ ）。

C++语言中，表达式9 && 12的结果类型为int、值为8。

C++语言中，在有int a[10];定义的范围内，通过表达式a[-1]进行访问将导致编译错误。

选择排序一般是不稳定的。

C++语言中，float和int类型一般都是4字节，因此float类型能够表达不同的浮点数值的数量，与

使用math.h或cmath头文件中的对数函数，表达式log(256)的结果类型为double、值约为8.0。

一棵有$N$个节点的完全二叉树，则树的深度为$\lfloor\log_{2}(N)\rfloor+1$。( )

邻接表和邻接矩阵都是图的存储形式。通常，使用邻接表比使用邻接矩阵的时间复杂度更低。

C++语言中，类的构造函数可以声明为私有（private）。

泛洪算法的递归实现容易造成溢出，因此大的二维地图算法中，一般使用广度优先搜索实现。

很多游戏中为玩家设置多种可供学习的技能，要学习特定技能又往往需要先学习1个或以上的前置技能。尽