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

第 1 题

使用 cmath 或 math.h 中的三角函数时，角度参数默认采用角度制。

{{ select(1) }}

• 正确
• 错误

---

第 2 题

使用 cmath 或 math.h 中的 pow(2, 10) 计算 $2^{10}$ 时，由于参数均为整型 int，返回值类型也为整型 int。

{{ select(2) }}

• 正确
• 错误

---

第 3 题

$0/1$ 背包使用一维数组优化时，容量从小到大枚举也能保证每件物品最多被选一次。

{{ select(3) }}

• 正确
• 错误

---

第 4 题

哈希表采用开放定址法时，即使哈希函数设计合理，也仍然可能发生冲突。

{{ select(4) }}

• 正确
• 错误

---

第 5 题

同一个图从同一个起点进行深度优先搜索，访问序列一定与邻接点的枚举顺序无关。

{{ select(5) }}

• 正确
• 错误

---

第 6 题

泛洪算法可以用递归 DFS 实现，但地图很大时可能由于递归层数过深导致调用栈溢出等运行时错误。

{{ select(6) }}

• 正确
• 错误

---

第 7 题

哈夫曼树中不存在度为 $1$ 的结点。

{{ select(7) }}

• 正确
• 错误

---

第 8 题

冒泡排序的常见实现是稳定排序，选择排序也是。

{{ select(8) }}

• 正确
• 错误

---

第 9 题

在无权图中从起点执行 BFS 时，某个顶点第一次被访问到的层数等于起点到该顶点经过的最少边数。

{{ select(9) }}

• 正确
• 错误

---

第 10 题

在二维动态规划中，状态 dp[i][j] 的计算常常依赖其他状态，这些状态的计算必须在完成 dp[i][j] 的计算前完成。

{{ select(10) }}

• 正确
• 错误