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

下面关于C++中形参、实参和定义域的说法中，正确的一项是（ ）。

已知三个序列：s1 = {3, 1, 8, 2, 5, 6, 7, 4}， s2 = {1, 5, 1, 8, 6, 4, 7, 5, 6}， s3 =

现有一个地址区间为 $0\sim10$ 的哈希表，当出现冲突情况，会往后找第一个空的地址存储（到 $10$ 冲突了就从

在0/1背包问题中，给定一组物品，每个物品有一个重量和价值，背包的容量有限。假设背包的最大容量为

一棵深度为6（根节点深度为1）的完全二叉树，节点总数最少有（ ）。

对于如下二叉树，下面关于访问的顺序说法错误的是（ ）。

下面程序的运行结果为（ ）。

下面程序中，函数 query 的时间复杂度是（ ）。

有5个字符，它们出现的次数分别为2次、2次、3次、3次、5次。现在要用哈夫曼编码的方式来为这些字符进

下面程序的运行结果为（ ）。

一个简单无向图$G$有36条边，且每个顶点的度数都为4，则图$G$的顶点个数为（ ）。

下面关于二叉树的说法正确的是（ ）。

假设一个算法时间复杂度的递推式是$T(n)=8T(\frac n4)+n\sqrt n$（$n$为正整数），和$T(0)=1$，那么这个算法的

下面哪一个可能是下图的深度优先遍历序列（ ）。

下面这个有向图的强连通分量的个数是（ ）。

C++语言中，表达式3 ^ 2的结果类型为int，值为9。

使用cmath头文件中的正弦函数，表达式sin(90)的结果类型为double，值约为1.0。

使用strcmp("10", "9")比较两个字符串，返回值大于0，说明"10"比"9"大。

选择排序是一种不稳定的排序算法，而冒泡排序是一种稳定的排序算法。

求两个长度为$n$序列的最长公共子序列（LCS）长度时，可以使用滚动数组将空间复杂度从$O(n^{2})$优化到$O(n)$

在无向图中，所有顶点的度数之和等于边数的两倍。

使用邻接矩阵存储一个有 个顶点、$E$条边的图，对该图进行一次完整的BFS遍历，时间复杂度为$O(V+E)$

在图像处理或游戏开发中，泛洪（flood fill）算法既可以用BFS实现，也可以用DFS实现。

使用链地址法处理冲突的哈希表，当所有元素都映射到同一个槽位时，查找操作的最坏时间复杂度为$O(n)$，

一个包含$V$个顶点的连通无向图，其任何一棵生成树都恰好包含$V-1$条边。