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

下列关于类的说法，错误的是( )。

假设变量veh是类Car的一个实例，我们可以调用veh.move()，是因为面向对象编程有（ ）性质。

下面代码中v1和v2调用了相同接口 move()，但输出结果不同，这体现了面向对象编程的（ ）特性。

栈的操作特点是（ ）。

循环队列常用于实现数据缓冲。假设一个循环队列容量为 5（即最多存放 4 个元素，留一个位置区分空与

以下函数createTree()构造的树是什么类型？

已知二叉树的 中序遍历 是 [D, B, E, A, F, C]，先序遍历 是 [A, B, D, E, C, F]。请问该二叉树的后序遍历结果

完全二叉树可以用数组连续高效存储，如果节点从1开始编号，则对有两个孩子节点的节点i，（ ）。

设有字符集{a, b, c, d, e, f}，其出现频率分别为 {5, 9, 12, 13, 16, 45}。哈夫曼算法构造最优

下面代码生成格雷编码，则横线上应填写（ ）。

请将下列树的深度优先遍历代码补充完整，横线处应填入（ ）。

令 $n$ 是树的节点数目，下列代码实现了树的广度优先遍历，其时间复杂度是（ ）。

在二叉排序树（Binary Search Tree, BST）中查找元素 50，从根节点开始：若根值为 60，则下一步应去

删除二叉排序树中的节点时，如果节点有两个孩子，则横线处应填入（ ），其中findMax和findMin分

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

当基类可能被多态使用，其析构函数应该声明为虚函数。

哈夫曼编码是最优前缀码，且编码结果唯一。

一个含有 $100$ 个节点的完全二叉树，高度为 $8$。

在 C++ STL 中，栈（std::stack）的 pop 操作返回栈顶元素并移除它。

循环队列通过模运算循环使用空间。

一棵有 $n$ 个节点的二叉树一定有 $n-1$ 条边。

以下代码实现了二叉树的中序遍历。输入以下二叉树，中序遍历结果是4 2 5 1 3 6。

下面代码实现的二叉排序树的查找操作时间复杂度是 $O(h)$，其中 $h$ 为树高。

下面代码实现了动态规划版本的斐波那契数列计算，其时间复杂度是 $O(2^{n})$。

有一排香蕉，每个香蕉有不同的甜度值。小猴子想吃香蕉，但不能吃相邻的香蕉。以下代码能找到小猴子