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) }}

• 正确
• 错误