判断题（每题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)$ 有条边。 {{ 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(logN)$ {{ select(9) }}

• 正确
• 错误

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

• 正确
• 错误