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

第 1 题

C++ 语言非常强大，可以用来求解方程的解。例如，如果变量 $x$ 为 double 类型的变量，则执行语句 x * 2 - 4 = 0; 后，变量 $x$ 的值会变为 $2.0$。

{{ select(1) }}

• 正确
• 错误

---

第 2 题

一个袋子中有 $3$ 个完全相同的红色小球、$2$ 个完全相同的蓝色小球。每次从中取出 $1$ 个，且不放回袋子，这样进行 $3$ 次后，将取出的小球依次排列，则可能的颜色顺序有 $7$ 种。

{{ select(2) }}

• 正确
• 错误

---

第 3 题

杨辉三角，是二项式系数的一种三角形排列，在中国南宋数学家杨辉 1261 年所著的《详解九章算法》一书中出现，是中国数学史上的一项伟大成就。

{{ select(3) }}

• 正确
• 错误

---

第 4 题

$N$ 个顶点的有向完全图（不带自环）有 $N \times (N - 1)/2$ 条边。

{{ select(4) }}

• 正确
• 错误

---

第 5 题

如果待查找的元素确定，只要哈希表的大小不小于查找元素的个数，就一定存在不会产生冲突的哈希函数。

{{ select(5) }}

• 正确
• 错误

---

第 6 题

动态规划算法的时间复杂度一般为：必要状态的数量，乘以计算一次状态转移方程的时间复杂度。

{{ select(6) }}

• 正确
• 错误

---

第 7 题

已知 int 类型的变量 $a$、$b$ 和 $h$ 中分别存储着一个梯形的顶边长、底边长和高，则这个梯形的面积可以通过表达式 (a + b) * h / 2 求得。

{{ select(7) }}

• 正确
• 错误

---

第 8 题

判断图是否连通只能用广度优先搜索算法实现。

{{ select(8) }}

• 正确
• 错误

---

第 9 题

在 $N$ 个元素的二叉排序树中查找一个元素，最好情况的时间复杂度是 $O(\log N)$。

{{ select(9) }}

• 正确
• 错误

---

第 10 题

给定 double 类型的变量 $x$，且其值大于等于0，我们可以通过二分法求出 $\sqrt{x}$ 的近似值。

{{ select(10) }}

• 正确
• 错误