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

第 1 题

表达式 '3' + '5' 的结果为 '8'，类型为 char。

{{ select(1) }}

• 正确
• 错误

---

第 2 题

在 C++ 语言中，可以在函数内定义结构体，但该结构体类型只能在该函数内使用。

{{ select(2) }}

• 正确
• 错误

---

第 3 题

对 $n$ 个元素的数组进行排序，快速排序和归并排序的平均时间复杂度都为 $O(n \log n)$。但快速排序存在退化情况，使得时间复杂度升高至 $O(n^2)$；归并排序需要额外的空间开销。

{{ select(3) }}

• 正确
• 错误

---

第 4 题

二维数组的最后一维在内存中一定是连续的，但第一维在内存中可能不连续。

{{ select(4) }}

• 正确
• 错误

---

第 5 题

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

{{ select(5) }}

• 正确
• 错误

---

第 6 题

你有三种硬币，分别面值 2 元、5 元和 7 元，每种硬币都有足够多。买一本书需要 27 元，则有 8 种硬币组合（组合与顺序无关，“1 个 2 元+1 个 5 元+1 个 2 元”与“1 个 5 元+2 个 2 元”认为是同样的组合）可以正好付清，且不需要对方找钱。

{{ select(6) }}

• 正确
• 错误

---

第 7 题

使用哈希函数 $f(x) = x \bmod p$ 建立键值为 int 类型的哈希表，只要 $p$ 取小于等于哈希表大小的素数，可保证不发生碰撞。

{{ select(7) }}

• 正确
• 错误

---

第 8 题

杨辉三角中的第 $n$ 行、第 $m$ 项，即为将二项式 $(a + b)^n$ 展开后 $a^{n-m}b^m$ 项的系数。

{{ select(8) }}

• 正确
• 错误

---

第 9 题

判断图是否连通，可以通过广度优先搜索实现。

{{ select(9) }}

• 正确
• 错误

---

第 10 题

要求解一元二次方程 $x^2 + ax + b = 0$，需要先判断表达式 a ^ 2 - b * 4 >= 0 是否为真。

{{ select(10) }}

• 正确
• 错误