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

第 1 题

C++ 语言中，表达式 3 ^ 2 的结果类型为 int，值为 $9$。

{{ select(1) }}

• 正确
• 错误

---

第 2 题

使用 cmath 头文件中的正弦函数，表达式 sin(90) 的结果类型为 double，值约为 $1.0$。

{{ select(2) }}

• 正确
• 错误

---

第 3 题

使用 strcmp("10", "9") 比较两个字符串，返回值大于 0，说明 "10" 比 "9" 大。

{{ select(3) }}

• 正确
• 错误

---

第 4 题

选择排序是一种不稳定的排序算法，而冒泡排序是一种稳定的排序算法。

{{ select(4) }}

• 正确
• 错误

---

第 5 题

求两个长度为 $n$ 序列的最长公共子序列（LCS）长度时，可以使用滚动数组将空间复杂度从 $O(n^2)$ 优化到 $O(n)$。

{{ select(5) }}

• 正确
• 错误

---

第 6 题

在无向图中，所有顶点的度数之和等于边数的两倍。

{{ select(6) }}

• 正确
• 错误

---

第 7 题

使用邻接矩阵存储一个有 $V$ 个顶点、$E$ 条边的图，对该图进行一次完整的 BFS 遍历，时间复杂度为 $O(V + E)$。

{{ select(7) }}

• 正确
• 错误

---

第 8 题

在图像处理或游戏开发中，泛洪（flood fill）算法既可以用 BFS 实现，也可以用 DFS 实现。

{{ select(8) }}

• 正确
• 错误

---

第 9 题

使用链地址法处理冲突的哈希表，当所有元素都映射到同一个槽位时，查找操作的最坏时间复杂度为 $O(n)$，其中 $n$ 为元素个数。

{{ select(9) }}

• 正确
• 错误

---

第 10 题

一个包含 $V$ 个顶点的连通无向图，其任何一棵生成树都恰好包含 $V - 1$ 条边。

{{ select(10) }}

• 正确
• 错误