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

{{ select(16) }}

• 正确
• 错误

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

{{ select(17) }}

• 正确
• 错误

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

{{ select(18) }}

• 正确
• 错误

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

{{ select(19) }}

• 正确
• 错误

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

{{ select(20) }}

• 正确
• 错误

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

{{ select(21) }}

• 正确
• 错误

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

{{ select(22) }}

• 正确
• 错误

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

{{ select(23) }}

• 正确
• 错误

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

{{ select(24) }}

• 正确
• 错误

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

{{ select(25) }}

• 正确
• 错误