二、判断题（每题 2 分，共 20 分）

第 1 题 C++ 语言中，表达式 4 ^ 2 的结果类型为 int，值为 6。

{{ select(1) }}

• 正确
• 错误

---

第 2 题 C++ 中引用可以重新绑定。

{{ select(2) }}

• 正确
• 错误

---

第 3 题 在 C++ 中，若函数形参为引用类型，则在函数内部对该形参的修改会影响对应的实参。

{{ select(3) }}

• 正确
• 错误

---

第 4 题 如果一个最值问题可以用动态规划在多项式时间内求解，那么也一定存在一种贪心策略，可以在多项式时间内求得最优解。

{{ select(4) }}

• 正确
• 错误

---

第 5 题 使用归并排序对 $n$ 个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为 $O(n \log n)$。

{{ select(5) }}

• 正确
• 错误

---

第 6 题 在使用 Dijkstra 算法求单源最短路径时，如果发现某条边被选入从源点出发的最短路径生成树中，那么这条边也一定属于该图的某棵最小生成树。

{{ select(6) }}

• 正确
• 错误

---

第 7 题 在一个带权无向图中，若所有边的权值都不相同，则该图的最小生成树是唯一的。

{{ select(7) }}

• 正确
• 错误

---

第 8 题 若所有字符出现频率相同，则哈夫曼编码一定会得到完全二叉树。

{{ select(8) }}

• 正确
• 错误

---

第 9 题 使用 math.h 或 cmath 头文件中的函数，表达式：sin(90) 的结果为 1。

{{ select(9) }}

• 正确
• 错误

---

第 10 题 在一个无向连通图中，从任意顶点开始进行深度优先遍历，最终得到的 DFS 生成树一定包含图中的所有顶点。

{{ select(10) }}

• 正确
• 错误

---