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

下列哪一项不是面向对象编程的基本特征？

为了让 Dog 类的构造函数能正确地调用其父类 Animal 的构造方法，横线线处应填入（ ）。

代码同上一题，代码执行结果是（ ）。

以下关于栈和队列的代码，执行后输出是（ ）。

在一个循环队列中，front是指向队头的指针， rear指向队尾的指针，队列最大容量为 maxSize。判断

（ ）只有最底层的节点未被填满，且最底层节点尽量靠左填充。

在使用数组表示完全二叉树时，如果一个节点的索引为$i$（从$0$开始计数），那么其左子节点的索引通常是（

已知一棵二叉树的前序遍历序列为 GDAFEMHZ，中序遍历序列为 ADFGEHMZ，则其后序遍历序列为（ ）。

设有字符集 {a, b, c, d, e}，其出现频率分别为 {5, 8, 12, 15, 20}，得到的哈夫曼编码为（ ）。

3位格雷编码中，编码 101 之后的下一个编码不可能是（ ）。

请将下列 C++ 实现的深度优先搜索（DFS）代码补充完整，横线处应填入（ ）。

给定一个二叉树，返回每一层中最大的节点值，结果以数组形式返回，横线处应填入（ ）。

下面代码实现一个二叉排序树的插入函数（没有相同的数值），横线处应填入（ ）。

以下关于动态规划算法特性的描述，正确的是（ ）。

给定$n$个物品和一个最大承重为$W$的背包，每个物品有一个重量$wt[i]$和价值$val[i]$，每个物品只能选择放或

构造函数可以被声明为 virtual。

给定一组字符及其出现的频率，构造出的哈夫曼树是唯一的。

为了实现一个队列，使其出队操作（pop）的时间复杂度为$O(1)$并且避免数组删除首元素的$O(n)$问题，一

对一棵二叉排序树进行中序遍历，可以得到一个递增的有序序列。

如果二叉搜索树在连续的插入和删除操作后，所有节点都偏向一侧，导致其退化为类似于链表的结构，这时

执行下列代码，my_dog.name 的最终值是 Charlie。

下列 C++ 代码可以成功编译，并且子类 Child 的实例能通过其成员函数访问父类 Parent 的属性

下列代码中的 tree 向量，表示的是一棵完全二叉树 (-1代表空节点)按照层序遍历的结果。

在树的深度优先搜索（DFS）中，使用栈作为辅助数据结构以实现“先进后出”的访问顺序。

下面代码采用动态规划求解零钱兑换问题：给定 $n$ 种硬币，第𝑖种硬币的面值为𝑐𝑜𝑖𝑛𝑠[𝑖 − 1]，目标金额为