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

第 1 题

在 C++ 语法中，表达式 1e6、1000000 和 10^6 的值是相同的。

{{ select(1) }}

• 正确
• 错误

---

第 2 题

在 C++ 语言中，函数调用前必须有函数声明或定义。

{{ select(2) }}

• 正确
• 错误

---

第 3 题

快速排序一般是不稳定的。

{{ select(3) }}

• 正确
• 错误

---

第 4 题

long long 类型能表达的数都能使用 double 类型精确表达。

{{ select(4) }}

• 正确
• 错误

---

第 5 题

使用 math.h 或 cmath 头文件中的函数，表达式 $\cos(60)$ 的结果类型为 double、值约为 $0.5$。

{{ select(5) }}

• 正确
• 错误

---

第 6 题

一颗 $N$ 层的满二叉树，一定有 $2^N - 1$ 个结点。

{{ select(6) }}

• 正确
• 错误

---

第 7 题

邻接表和邻接矩阵都是图的存储形式。为了操作时间复杂度考虑，同一个图可以同时维护两种存储形式。

{{ select(7) }}

• 正确
• 错误

---

第 8 题

子类对象包含父类的所有成员（包括私有成员）。从父类继承的私有成员也是子类的成员，因此子类可以直接访问。

{{ select(8) }}

• 正确
• 错误

---

第 9 题

动态规划算法通常有递归实现和递推实现。但由于递归调用在运行时会由于层次过多导致程序崩溃，有些动态规划算法只能用递推实现。

{{ select(9) }}

• 正确
• 错误

---

第 10 题

按照下面的规则生成一棵二叉树：以一个人为根节点，其父亲为左子节点，母亲为右子节点。对其父亲、母亲分别用同样规则生成左子树和右子树。以此类推，记录 30 代的直系家谱，则这是一棵满二叉树。

{{ select(10) }}

• 正确
• 错误