GESP C++ 六 级 2024年6月真题（180 分钟，总分 100 分）

判断题（共 10 题，每题 2 分，共 20 分）

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

{{ select(1) }}

• 正确
• 错误

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

{{ select(2) }}

• 正确
• 错误

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

{{ select(3) }}

• 正确
• 错误

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

{{ select(4) }}

• 正确
• 错误

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

{{ select(5) }}

• 正确
• 错误

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

{{ select(6) }}

• 正确
• 错误

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

{{ select(7) }}

• 正确
• 错误

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

{{ select(8) }}

• 正确
• 错误

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

{{ select(9) }}

• 正确
• 错误

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

{{ select(10) }}

• 正确
• 错误