CCF GESP 2024年12月认证 C++ 8级
二
判断题
第 1 题
表达式 '3' + '5' 的结果为 '8'，类型为 char。
第 2 题
在 C++ 语言中，可以在函数内定义结构体，但该结构体类型只能在该函数内使用。
第 3 题
对 $n$ 个元素的数组进行排序，快速排序和归并排序的平均时间复杂度都为 $O(n \log n)$。但快速排序存在退化情况，使得时间复杂度升高至 $O(n^2)$；归并排序需要额外的空间开销。
第 4 题
二维数组的最后一维在内存中一定是连续的，但第一维在内存中可能不连续。
第 5 题
使用 math.h 或 cmath 头文件中的函数，表达式 $\log(1000)$ 的结果类型为 double、值约为 3。
第 6 题
你有三种硬币，分别面值 2 元、5 元和 7 元，每种硬币都有足够多。买一本书需要 27 元，则有 8 种硬币组合（组合与顺序无关，“1 个 2 元+1 个 5 元+1 个 2 元”与“1 个 5 元+2 个 2 元”认为是同样的组合）可以正好付清，且不需要对方找钱。
第 7 题
使用哈希函数 f(x) = x % p 建立键值为 int 类型的哈希表，只要 $p$ 取小于等于哈希表大小的素数，可保证不发生碰撞。
第 8 题
杨辉三角中的第 $n$ 行、第 $m$ 项，即为将二项式 $(a + b)^n$ 展开后 $a^{n-m}b^m$ 项的系数。
第 9 题
判断图是否连通，可以通过广度优先搜索实现。
第 10 题
要求解一元二次方程 $x^2 + ax + b = 0$，需要先判断表达式 a ^ 2 - b * 4 >= 0 是否为真。
判断题部分已到底了。