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

假设一个算法时间复杂度的递推式是 $T(n)=2T(n-1)+1$（$n$ 为正整数），且 $T(0)=1$，那么这个算法的时间复杂度是（ ）。

下面关于“唯一分解定理”和“素数筛法”的说法中，错误的是（ ）。

若字符串 $A$ 与字符串 $B$ 的最长公共子序列（LCS）长度为 5，则（ ）。

对于一棵包含 $n$ 个顶点（$n \ge 2$）的树，其所有顶点的度数之和必定等于（ ）。

关于哈希表（Hash Table）在不考虑扩容且采用简单均匀哈希函数的前提下，下列说法中错误的是（ ）。

深度优先搜索（DFS）在遍历图时，每当访问到某个顶点后，选择一个相邻的未访问顶点继续搜索，直到某

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

下面程序的时间复杂度是（ ），假设数组 $a$ 的值域范围是 $D$。

某二叉树共有 10 个结点，记为 A~J，已知它的先序遍历序列为：A B D H I E C F J G，中序遍历序列为：H

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

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

关于泛洪算法（Flood Fill）的说法，正确的是（ ）。

有 6 个字符，它们出现的次数分别为：{2, 3, 3, 4, 6, 8}，现在用哈夫曼编码为这些字符编码，最

关于单链表、双链表和循环链表，下列说法正确的是（ ）。

下列关于树的遍历的说法中，正确的一项是（ ）。

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

C++ 中引用可以重新绑定。

在 C++ 中，若函数形参为引用类型，则在函数内部对该形参的修改会影响对应的实参。

如果一个最值问题可以用动态规划在多项式时间内求解，那么也一定存在一种贪心策略，可以在多项式时间

使用归并排序对 $n$ 个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为 $O(n \log n)$。

在无向连通图中删除一条边，该图就一定变成非连通图。

在一个无向图中，每个顶点有不同的编号，在执行深度优先遍历过程中选择下一个顶点时总是优先选择编号

若所有字符出现频率相同，则哈夫曼编码一定会得到完全二叉树。

使用 math.h或 cmath 头文件中的函数，表达式 sin(90) 的结果为 1。

在一个无向连通图中，从任意顶点开始进行深度优先遍历，最终得到的 DFS 生成树一定包含图中的所有顶