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

以下（ ）没有涉及 C++ 语言的面向对象特性支持。

关于以下C++代码，（ ）行代码会引起编译错误。

有6个元素，按照 6,5,4,3,2,1 的顺序进入栈S，下列（ ）的出栈序列是不能出现的（ ）。

采用如下代码实现检查输入的字符串括号是否匹配，横线上应填入的代码为（ ）。

下面代码判断队列的第一个元素是否等于 $a$，并删除该元素。横向应填写（ ）。

假设字母表{a,b,c,d,e}在字符串出现的频率分别为 10%，15%，30%，16%，29%。若使用哈夫曼编码方

以下C++代码实现 位的格雷码，则横线上应填写（ ）。

给定一棵二叉树，其前序遍历结果为：ABDECFG,中序遍历结果为：DEBACFG，则这棵树的正确后序遍历

一棵有 $n$ 个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第1个位置。若存储在数组第9个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和子结点的位置分别是（ ）。

二叉树的深度定义为从根结点到叶结点的最长路径上的结点数，则以下基于二叉树的深度优先搜索实现的

上一题的二叉树深度计算还可以采用二叉树的广度优先搜索来实现。以下基于二叉树的广度优先搜索实现

二叉搜索树中的每个结点，其左子树的所有结点值都小于该结点值，右子树的所有结点值都大于该结点

对上题中的二叉搜素树，当输入数组为 时，构建二叉搜索树，并采用如下代码实现的遍历方式，得到

动态规划通常用于解决（ ）。

阅读以下用动态规划解决的0-1背包问题的函数，假设背包的容量 是10kg，假设输入4个物品的重量

C++、Python和JAVA等都是面向对象的编程语言。

在C++中，类的静态成员变量只能被该类对象的成员函数访问。

栈是一种线性结构，可通过数组或链表来实现。二者相比，数组实现占用的内存较少，链表实现的入队和出

运行以下C++代码，屏幕将输出“derived class”。

如下列代码所示的基类（base）及其派生类（derived），则生成一个派生类的对象时，只调用派生类的构造

哈夫曼编码本质上是一种贪心策略。

如果根结点的深度记为 ，则一棵恰有 个叶结点的二叉树的深度最少是 。

在非递归实现的树的广度优先搜索中，通常使用栈来辅助实现。

状态转移方程是动态规划的核心，可以通过递推方式表示问题状态的变化。

应用动态规划算法时，识别并存储重叠子问题的解是必须的。