CCF GESP 2024年6月认证 C++ 6级

二 判断题
共 10 道 每题 2 分 共计 20 分
第 1 题
哈夫曼编码本质上是一种贪心策略。
正确
错误
第 2 题

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

正确
错误
第 3 题
定义一个类时，必须手动定义一个析构函数，用于释放对象所占用的资源。
正确
错误
第 4 题
C++ 中类内部可以嵌套定义类。
正确
错误
第 5 题
$000, 001, 011, 010, 110, 111, 101, 100$ 是一组格雷码。
正确
错误
第 6 题
$n$ 个节点的双向循环链表，在其中查找某个节点的平均时间复杂度是 $O(\log n)$。
正确
错误
第 7 题
完全二叉树可以用数组存储数据。
正确
错误
第 8 题

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

正确
错误
第 9 题
在深度优先搜索中，通常使用队列来辅助实现。
正确
错误
第 10 题
对 0-1 背包问题，贪心算法一定能获得最优解。
正确
错误
判断题部分已到底了。