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

面向对象的编程思想主要包括（ ）原则。

运行下列代码，屏幕上输出（ ）。

运行下列代码，屏幕上输出（ ）。

向一个栈顶为hs的链式栈中插入一个指针为s的结点时，应执行（ ）。

在栈数据结构中，元素的添加和删除是按照什么原则进行的？

要实现将一个输入的十进制正整数转化为二进制表示，下面横线上应填入的代码为（ ）。

下面定义了一个循环队列的类，请补全判断队列是否满的函数，横向上应填写（ ）。

对“classmycls”使用哈夫曼（Huffman）编码，最少需要（ ）比特。

二叉树的（ ）第一个访问的节点是根节点。

一棵5层的满二叉树中节点数为（ ）。

在求解最优化问题时，动态规划常常涉及到两个重要性质，即最优子结构和( )。

青蛙每次能跳1或2步，下面代码计算青蛙跳到第n步台阶有多少种不同跳法。则下列说法，错误的是( )。

阅读以下二叉树的广度优先搜索代码:

同上题中的二叉树，阅读以下二叉树的深度优先搜索代码:

在上题的树中搜索数值 $3$ 时，采用深度优先搜索一共比较的节点数为（ ）。

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

创建一个对象时，会自动调用该对象所属类的构造函数。如果没有定义构造函数，编译器会自动生成一个默

定义一个类时，必须手动定义一个析构函数，用于释放对象所占用的资源。

C++中类内部可以嵌套定义类。

000, 001, 011, 010, 110, 111, 101, 100是一组格雷码。

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

完全二叉树可以用数组存储数据。

在C++中，静态成员函数只能访问静态成员变量。

在深度优先搜索中，通常使用队列来辅助实现。

对0-1背包问题，贪心算法一定能获得最优解。