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

下列关于 C++ 中类的描述，正确的是（ ）。

下列代码中，s1->draw(); 和 s2->draw();输出不同结果的主要原因是（ ）。

下面的代码在 main() 中有一行会导致编译错误，请找出来。

游乐园的过山车每次限坐 4 人，用循环队列管理排队（容量 MAX=5，空一格判满）。下面代码执行后，循

在以下计算机系统应用场景中，最适合使用循环队列的是（ ）。

在二叉搜索树（BST）中，若中序遍历的序列为{1, 2, 3, 4, 5}，且先序遍历的第一个序列元素为3，则下列说

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

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

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

对 $n$ 个不同符号的符号进行哈夫曼编码。若生成的哈夫曼树共有 $115$ 个结点，则 $n$ 的值是（）。

关于格雷编码（Gray Code），下列说法正确的是（ ）。

给定一棵二叉树，采用广度优先搜索 (BFS) 算法，返回右视图所有节点的值。其中右视图定义为：二叉树

下列关于树的深度优先搜索（DFS）的说法中，正确的是（ ）。

小朋友们去邻里拜年，每个家里有不同数量的糖果。规则是：不能连续进入两个相邻的房子（即不能同时

元宵节晚上，小朋友沿着一条发光石板路前进，每次可向前走 1 块或 2 块石板。动态规划定义如下：

下面定义了一个表示二维坐标点的类 Point， 并提供了一个带参数的构造函数，但第 ② 行 Point b; 会

C++ 中的继承支持单继承和多继承，但子类无法直接访问父类的私有成员。

对如下结构的树，执行travel函数，输出结果是 1 2 3 4 5。

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

哈夫曼编码是一种变长的前缀编码，在解码时不需要额外的分隔符就能唯一还原，这是因为在哈夫曼树中，

在 C++ 中使用一维数组 vector<int> tree 存储按层序遍历的完全二叉树时，若根节点存储在

在 C++ 中使用栈来非递归地实现二叉树的前序遍历时，为了保证遍历顺序正确，在处理完当前结点后，应

设二叉树共有 $n$ 个结点，函数 preorderTraversal 以下代码的时间复杂度为 $O(n)$，空间复杂度为 $O(n)$。

下列代码实现了一个0-1背包的一维动态规划代码，内层循环是经典的逆序写法。若将内层循环改成正序遍

在动态规划问题中，状态空间相同且没有重复计算的情况下，“状态转移方程+递推”与“递归+记忆化搜索”