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

下列 C++ 代码的输出结果是（ ）。

使用 cmath 或 math.h 中的数学库函数，下列说法中正确的是（ ）。

有 $4$ 个字符，出现次数分别为 $1$、$2$、$3$、$4$。构造哈夫曼树后，出现次数为 $1$ 的字符的哈夫曼编码长度为（ ）。

从 $4\cdot5$ 个点连接成的网格的左上角走到右下角，每次只能向右或向下移动，不同的路径共有（ ）条。

在含有 $n$ 个结点的二叉排序树中查找一个元素，平均时间复杂度和最坏时间复杂度分别为（ ）。

有 $4$ 堆石子，数量分别为 $1$、$2$、$3$、$4$。每次可以合并相邻两堆，合并代价为两堆石子数之和。将所有石子合并成一堆的最小总代价为（ ）。

在无权图中，使用 BFS 从起点开始遍历，并在访问由结点 u 扩展的相邻结点 v 时记录 dist[v] =

在二维网格上实现泛洪填充时，为了防止递归层数过深，最适合的非递归实现方式是（ ）。

关于哈希表，下列说法正确的是（ ）。

下列 C++ 代码的输出结果是（ ）。

用动态规划求两个序列 $s_1$ 和 $s_2$ 的最长公共子序列长度，若 dp[i][j] 表示 $s_1$ 前 $i$ 个元素与 $s_2$ 前 $j$ 个元素的 LCS 长度。当 $s_1[i-1]=s_2[j-1]$ 时，正确的状态转移是（ ）。

下列代码是一维数组优化 0/1 背包的核心片段，执行后 dp[8] 的输出结果是（ ）。

若要求排序后相等元素的相对顺序保持不变，下列排序算法中最不适宜使用的是（ ）。

下列代码片段的时间复杂度为（ ）。

已知 int a[6] = {1, 3, 5, 7, 9, 11}; int *p = a + 1;，则表达式 *(p + 3) 的值是（ ）。

使用 cmath 或 math.h 中的函数，表达式 exp(0) 的结果值为 1.0，且类型为 double。

采用开放定址法处理冲突的哈希表中，删除一个元素后可以直接将该位置置空，不会影响后续查找。

在哈夫曼树中，出现次数更多的叶子结点，其深度总是更小。

在一个有向图中，所有顶点的入度之和总是等于所有顶点的出度之和。

广度优先搜索通常借助队列实现，深度优先搜索通常借助栈或递归实现。

快速排序的平均时间复杂度为 $O(n\log n)$，最坏时间复杂度也为 $O(n\log n)$。

为解决 0/1 背包问题，使用一维数组优化时，内层容量循环应从大到小枚举。

使用邻接表存储图时，遍历某个顶点的所有邻边所需时间与图中顶点数成正比。

在按层序从 $1$ 开始对结点编号的完全二叉树中，编号为 $i$（$i>1$）的结点的父结点编号为 $\lfloor i/2\rfloor$。

在定义了数组 int arr[10]; 后，表达式 arr 和表达式 &arr[0] 总是等价的。