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

第 1 题

若一项任务可从两种互斥的方案中选择一种完成，其中，方案 A 有 $m$ 种做法，方案 B 有 $n$ 种做法，则总做法数为 $m+n$。

{{ select(1) }}

• 正确
• 错误

---

第 2 题

将 $n$ 个不同元素围成一圈，若只把旋转视为同一种排法、翻转仍视为不同排法，则方案数为 $(n-1)!$。

{{ select(2) }}

• 正确
• 错误

---

第 3 题

从 $n$ 个不同元素中可重复地选取 $k$ 个且不考虑顺序，方案数为 $C(n+k,k)$。

{{ select(3) }}

• 正确
• 错误

---

第 4 题

杨辉三角中的组合数满足 $C(n,k)=C(n-1,k)+C(n-2,k)$。

{{ select(4) }}

• 正确
• 错误

---

第 5 题

快速幂通过二进制拆分指数，可以在 $O(\log b)$ 时间内计算 $a^b \mod m$。

{{ select(5) }}

• 正确
• 错误

---

第 6 题

只要图中不存在负权环，Dijkstra 算法就一定能正确处理带负权边的图。

{{ select(6) }}

• 正确
• 错误

---

第 7 题

若一张连通无向图所有边权两两不同，则它的最小生成树一定唯一。

{{ select(7) }}

• 正确
• 错误

---

第 8 题

判断点 $(x,y)$ 是否在以原点为圆心、半径为 $r$ 的圆内或圆上时，可以比较 $x^2+y^2$ 与 $r^2$，不必先开平方。

{{ select(8) }}

• 正确
• 错误

---

第 9 题

若能写出判定函数 check(x)，表示“答案为 x 时是否可行”，即使 check(x) 不满足单调性，也一定可以使用二分答案求最优解。

{{ select(9) }}

• 正确
• 错误

---

第 10 题

归并排序是一种稳定排序算法，常见实现的时间复杂度为 $O(n\log n)$。

{{ select(10) }}

• 正确
• 错误