判断题（每题 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) }}

• 正确
• 错误