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

在面向对象编程中，下列关于 虚函数 的描述中，错误的是（ ）。

执行如下代码，会输出 钢琴：叮咚叮咚 和 吉他：咚咚当当。这体现了面向对象编程的（ ）特性。

关于以下代码，说法正确的是（ ）。

某文本编辑器把用户输入的字符依次压入栈 S。用户依次输入 A, B, C, D 后，用户按了两次撤销（每次

假设循环队列数组长度为 N，其中队空判断条件为：front == rear，队满判断条件为：(rear + 1) %

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

以下代码实现了二叉树的（ ）。

下面代码实现了哈夫曼编码，则横线处应填写的代码是（ ）。

以下关于哈夫曼编码的说法，正确的是（ ）。

以下函数实现了二叉排序树（BST）的（ ）操作。

下列代码实现了树的深度优先遍历，则横线处应填入（ ）。

给定一棵普通二叉树（节点值没有大小规律），下面代码判断是否存在值为 x 的结点，则横线处应填入（

在二叉排序树（Binary Search Tree, BST）中，假设节点值互不相同。给定如下搜索函数，以下说法一定正

0/1 背包（每件物品最多选一次）问题通常可用一维动态规划求解，核心代码如下。则下面说法正确的是（

以下关于动态规划的说法中，错误的是（ ）。

以下代码中，构造函数被调用的次数是1次。

面向对象编程中，封装是指将数据和操作数据的方法绑定在一起，并对外隐藏实现细节。

以下代码能够正确统计二叉树中叶子结点的数量。

广度优先遍历二叉树可用栈来实现。

函数调用管理可用栈来管理。

在二叉排序树（BST）中，若某结点的左子树为空，则该结点一定是整棵树中的最小值结点。

下面的函数能正确判断一棵树是不是二叉排序树（左边的数字要比当前数字小，右边的数字要比当前数字

格雷编码相邻两个编码之间必须有多位不同，以避免数据传输错误。

小杨在玩一个闯关游戏，从第 1 关走到第 4 关。每一关的体力消耗如下（下标表示关卡编号）：cost = [

假定只有一个根节点的树的深度为1，则一棵有 $n$ 个节点的完全二叉树，则树的深度为 $\lfloor\log_{2}(n)\rfloor+1$。