CCF GESP 2026年3月认证 C++ 7级
二
判断题
第 1 题
C++ 语言中，表达式 4 ^ 2 的结果类型为 int ，值为 6 。
第 2 题
C++ 中引用可以重新绑定。
第 3 题
在 C++ 中，若函数形参为引用类型，则在函数内部对该形参的修改会影响对应的实参。
第 4 题
如果一个最值问题可以用动态规划在多项式时间内求解，那么也一定存在一种贪心策略，可以在多项式时间内求得最优解。
第 5 题
使用归并排序对 n 个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为 $O(n\ log\,n)$。
第 6 题
在无向连通图中删除一条边，该图就一定变成非连通图。
第 7 题
在一个无向图中，每个顶点有不同的编号，在执行深度优先遍历过程中选择下一个顶点时总是优先选择编号更小的相邻顶点，则从指定顶点开始的遍历序列是唯一的。
第 8 题
若所有字符出现频率相同，则哈夫曼编码一定会得到完全二叉树。
第 9 题
使用 math.h 或 cmath 头文件中的函数，表达式 sin(90) 的结果为 1。
第 10 题
在一个无向连通图中，从任意顶点开始进行深度优先遍历，最终得到的 DFS 生成树一定包含图中的所有顶点。
判断题部分已到底了。