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

面向对象编程(OOP)是一种特殊的程序设计方法。下面( )不是重要的OOP特性。

以下关于C++中类的说法，哪一项是正确的？

以下C++代码段中存在语法错误或逻辑错误，（ ）是正确的。

阅读以下代码，下面哪一项是正确的？

$N$ 个节点的双向循环链，在其中查找某个节点的平均时间复杂度是( )。

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

已知字符集 {A, B, C, D} 的出现频率如下表所示：

上一题中各字符的哈夫曼编码是（ ）。

( )是3位格雷编码。

根据下面二叉树和给定的代码，

阅读以下二叉树的深度优先搜索算法，横线上应填写（ ）。

阅读以下二叉树的广度优先搜索的代码，横线上应填写（ ）。

使用上题中的宽度优先搜索算法遍历以下这棵树，可能的输出是( )。

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

假设背包的最大容量 $W=8kg$，共有有4个物品可供选择，4个物品的重量分别为 $weights=[2,3,5,7]$，对应的价值分别为 $values=[30,40,60,80]$，则该0/1背包问题中，背包的最大价值为（ ）。

构造函数是一种特殊的类成员函数，构造函数的名称和类名相同。但通过函数重载，可以创建多个同名的构

类的静态成员函数既能访问类的静态数据成员，也能访问非静态数据成员。

栈中元素的插入和删除操作都在栈的顶端进行，所以方便用单向链表实现。

下面代码构建的树一定是完全二叉树：

在二叉排序树中，左子树所有节点的值都大于根节点的值，右子树所有节点的值都小于根节点的值。

在生成一个派生类的对象时，只调用派生类的构造函数。

下面的代码实现了二叉树的前序遍历，它通过递归方法访问每个节点并打印节点值。

在二叉树中，宽度优先搜索算法（BFS）保证从起点到每个节点的访问路径是边数最少的路径（即最短路径）。

在解决简单背包问题时，动态规划的状态转移方程如下：

栈中元素的插入和删除操作都在栈的顶端进行，所以方便用双向链表比单向链表更合适表实现。