CCF GESP 2024年6月认证 C++ 7级
二
判断题
第 1 题
C++ 语言中，表达式 6 & 5 的结果类型为 int、值为 $1$。
第 2 题
冒泡排序是稳定的排序算法。
第 3 题
唯一分解定理（算术基本定理）指出，每个大于 $1$ 的自然数都可以唯一地分解成若干个素数的乘积。因此，我们可以很容易的对给定的自然数 $n$ 进行质因数分解，时间复杂度仅为 $O(\log(n))$。
第 4 题
C++ 语言中，可以为同一个类定义多个构造函数。
第 5 题
使用 math.h 或 cmath 头文件中的对数函数，表达式 log(128) 的结果类型为 double、值约为 $7.0$。
第 6 题
一颗 $N$ 层的二叉树，至少有 $2^{N-1}$ 个节点。
第 7 题
非连通图不能使用广度优先搜索算法进行遍历。
第 8 题
现使用有 $N$ 个表项的哈希表，从 $M$ 个元素中进行查找。该哈希表为解决哈希函数冲突，为每个表项处建立单链表存储冲突元素。其查找操作的最坏情况时间复杂度为 $O(M)$。
第 9 题
动态规划有递推实现和递归实现，对于很多问题，通过记录子问题的解，两种实现的时间复杂度是相同的。
第 10 题
泛洪算法的递归方法容易造成溢出，因此大的二维地图算法中，一般不用递归方法。
判断题部分已到底了。