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

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

{{ select(16) }}

• 对
• 错

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

{{ select(17) }}

• 对
• 错

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

{{ select(18) }}

• 对
• 错

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

{{ select(19) }}

• 对
• 错

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

{{ select(20) }}

• 对
• 错

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

{{ select(21) }}

• 对
• 错

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

{{ select(22) }}

• 对
• 错

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

{{ select(23) }}

• 对
• 错

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

{{ select(24) }}

• 对
• 错

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

{{ select(25) }}

• 对
• 错