CCF GESP 2025年12月认证 C++ 7级
二
判断题
第 1 题
C++ 语言中，表达式 3 ^ 2 的结果类型为 int，值为 9。
第 2 题
使用 cmath 头文件中的正弦函数，表达式 sin(90) 的结果类型为 double，值约为 1.0。
第 3 题
使用 strcmp("10", "9") 比较两个字符串，返回值大于 0，说明 "10" 比 "9" 大。
第 4 题
选择排序是一种不稳定的排序算法，而冒泡排序是一种稳定的排序算法。
第 5 题
求两个长度为 $n$ 序列的最长公共子序列（LCS）长度时，可以使用滚动数组将空间复杂度从 $O(n^2)$ 优化到 $O(n)$。
第 6 题
在无向图中，所有顶点的度数之和等于边数的两倍。
第 7 题
使用邻接矩阵存储一个有 V 个顶点、E 条边的图，对该图进行一次完整的 BFS 遍历，时间复杂度为 O(V+E)。
第 8 题
在图像处理或游戏开发中，泛洪（flood fill）算法既可以用 BFS 实现，也可以用 DFS 实现。
第 9 题
使用链地址法处理冲突的哈希表，当所有元素都映射到同一个槽位时，查找操作的最坏时间复杂度为 O(n)，其中 n 为元素个数。
第 10 题
一个包含 V 个顶点的连通无向图，其任何一棵生成树都恰好包含 V−1 条边。
判断题部分已到底了。