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

下列关于 C++ 中继承和多态的描述中，错误的是（ ）。

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

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

某文本编辑器把用户输入的字符依次压入栈 S。用户依次输入 X, Y, Z, W 后，连续执行两次撤销操作。

假设循环队列数组长度为 N = 7，队空判断条件为 front == rear。入队和出队操作如下：

以下函数 check() 用于判断一棵二叉树是否为（ ）。

以下代码实现了二叉树的哪种遍历方式？

已知一棵二叉树的先序遍历序列为：A B D E H C F G，中序遍历序列为：D B H E A F C G，

有 $6$ 个字符，它们出现的次数分别为：$\{3,4,7,8,12,15\}$，现在用哈夫曼编码为这些字符编码，最小加权路

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

在格雷码中，相邻两个编码只能有一位不同。若当前编码为 110，则它的下一个编码不可能是（ ）。

给定一棵二叉树，采用广度优先搜索 BFS 返回其右视图，其中右视图中的每个节点都是该层最右侧的节

下面代码实现二叉搜索树的插入操作。假设树中不存在重复值，横线处应填写（ ）。

给定一个整数数组 a，每个元素表示一个位置上的数值。要求从数组中选择若干个元素，使得任意两个被

下面代码实现 0/1 背包的一维动态规划。第 i 个物品重量为 wt[i]，价值为 val[i]，背包容量为 W。

C++ 中构造函数可以声明为虚函数，从而实现运行时多态。

通过指向 Base 的指针删除 Derived 对象时，一定会先调用 Derived 的析构函数，再调用 Base 的析

在 C++ STL 中，stack 的 pop() 函数会返回栈顶元素并将其删除。

程序运行后会输出 2。

下列函数试图将整数 x 插入到一棵二叉搜索树中。假设二叉搜索树满足如下性质：对于任意结点，左子树

哈夫曼编码一定唯一，只要字符频率相同，得到的编码也一定完全相同。

若用数组按层序存储完全二叉树，且根节点下标为 0，则下标为 i 的节点左孩子下标为 2 * i + 1，右

以下代码可以正确地按层换行输出二叉树的节点值。

使用栈非递归实现二叉树前序遍历时，若希望先访问左子树，通常应先将右孩子入栈，再将左孩子入栈。

动态规划问题通常要求具有最优子结构，并且常常存在重叠子问题。