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

第 1 题

C++ 语言中，表达式 9 | 12 的结果类型为 int、值为 $13$。

{{ select(1) }}

• 正确
• 错误

---

第 2 题

C++ 语言中，访问数据发生下标越界时，总是会产生运行时错误，从而使程序异常退出。

{{ select(2) }}

• 正确
• 错误

---

第 3 题

对 $n$ 个元素的数组进行归并排序，最差情况的时间复杂度为 $O(n \log n)$。

{{ select(3) }}

• 正确
• 错误

---

第 4 题

$5$ 个相同的红球和 $4$ 个相同的蓝球排成一排，要求每个蓝球的两侧都必须至少有一个红球，则一共有 $15$ 种排列方案。

{{ select(4) }}

• 正确
• 错误

---

第 5 题

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

{{ select(5) }}

• 正确
• 错误

---

第 6 题

C++ 是一种面向对象编程语言，C 则不是。继承是面向对象三大特性之一，因此，使用 C 语言无法实现继承。

{{ select(6) }}

• 正确
• 错误

---

第 7 题

$n$ 个顶点的无向完全图，有 $n^{n-2}$ 棵生成树。

{{ select(7) }}

• 正确
• 错误

---

第 8 题

已知三个 double 类型的变量 a、b 和 theta 分别表示一个三角形的两条边长及二者的夹角（弧度），则三角形的周长可以通过表达式 sqrt(a * a + b * b - 2 * a * b * cos(theta)) 求得。

{{ select(8) }}

• 正确
• 错误

---

第 9 题

有 $V$ 个顶点、$E$ 条边的图的深度优先搜索遍历时间复杂度为 $O(V + E)$。

{{ select(9) }}

• 正确
• 错误

---

第 10 题

从 $32$ 名学生中选出 $4$ 人分别担任班长、副班长、学习委员和组织委员，老师要求班级综合成绩排名最后的 $4$ 名学生不得参选班长或学习委员（仍可以参选副班长和组织委员），则共有 $P(30, 4)$ 种不同的选法。

{{ select(10) }}

• 正确
• 错误