CCF GESP 2026年6月认证 C++ 7级
二
判断题
第 1 题
使用
cmath 或 math.h 中的三角函数时，角度参数默认采用角度制。
第 2 题
使用 cmath 或 math.h 中的 pow(2, 10) 计算 $2^{10}$ 时，由于参数均为整型 int，返回值类型也为整型 int。
第 3 题
$0/1$ 背包使用一维数组优化时，容量从小到大枚举也能保证每件物品最多被选一次。
第 4 题
哈希表采用开放定址法时，即使哈希函数设计合理，也仍然可能发生冲突。
第 5 题
同一个图从同一个起点进行深度优先搜索，访问序列一定与邻接点的枚举顺序无关。
第 6 题
泛洪算法可以用递归 DFS 实现，但地图很大时可能由于递归层数过深导致调用栈溢出等运行时错误。
第 7 题
哈夫曼树中不存在度为 $1$ 的结点。
第 8 题
冒泡排序的常见实现是稳定排序，选择排序也是。
第 9 题
在无权图中从起点执行 BFS 时，某个顶点第一次被访问到的层数等于起点到该顶点经过的最少边数。
第 10 题
在二维动态规划中，状态 $dp[i][j]$ 的计算常常依赖其他状态，这些状态的计算必须在完成 $dp[i][j]$ 的计算前完成。
判断题部分已到底了。