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

{{ select(16) }}

• 对
• 错

第 17 题 使用 cmath 或 math.h 中的 pow(2, 10) 计算 2¹⁰ 时，由于参数均为整型 int，返回值类型也为整型 int。（ ）

{{ select(17) }}

• 对
• 错

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

{{ select(18) }}

• 对
• 错

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

{{ select(19) }}

• 对
• 错

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

{{ select(20) }}

• 对
• 错

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

{{ select(21) }}

• 对
• 错

第 22 题 哈夫曼树中不存在度为 1 的结点。（ ）

{{ select(22) }}

• 对
• 错

第 23 题 冒泡排序的常见实现是稳定排序，选择排序也是。（ ）

{{ select(23) }}

• 对
• 错

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

{{ select(24) }}

• 对
• 错

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

{{ select(25) }}

• 对
• 错