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

第 1 题

函数是 C++ 中的核心概念，用于封装可重用的代码块。

{{ select(1) }}

• 正确
• 错误

---

第 2 题

在 C++ 中，函数的返回类型可以省略，默认为 int。

{{ select(2) }}

• 正确
• 错误

---

第 3 题

结构体的成员默认是 public 访问权限。

{{ select(3) }}

• 正确
• 错误

---

第 4 题

假设整数数组 arr[4] = {0, 1, 2, 3}; 的第一个元素在内存中的地址为 0x7ffee4065820，经过 int* p = arr; p += 1; 后，指针 p 的值是 1。

{{ select(4) }}

• 正确
• 错误

---

第 5 题

二维数组作为函数参数时，必须显式指定所有维度的大小。

{{ select(5) }}

• 正确
• 错误

---

第 6 题

递推是一种通过已知的初始值和递推公式，逐步求解目标值的算法。

{{ select(6) }}

• 正确
• 错误

---

第 7 题

考虑最坏情况下冒泡排序算法的时间复杂度，$T(n)$ 为待排序数字的数目为 $n$ 的复杂度，则其递推关系式为 $T(n) = T(n - 1) + n$，$T(0) = 1$。

{{ select(7) }}

• 正确
• 错误

---

第 8 题

插入排序在最好情况（已有序）下的时间复杂度是 $O(n^2)$。

{{ select(8) }}

• 正确
• 错误

---

第 9 题

对数组 arr[] = {4, 3, 1, 5, 2} 进行升序排序，执行第一轮选择排序后数组 arr 中的内容是 {1, 4, 3, 5, 2}。

{{ select(9) }}

• 正确
• 错误

---

第 10 题

未捕获异常会调用 std::terminate 终止程序。

{{ select(10) }}

• 正确
• 错误