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

【答案】错误

【解析】错误。$x*2-4=0;$既不是判断语句，也不是赋值语句。它不是合法的 C++语句，不能通过编译。

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

【答案】正确

【解析】正确，可能出现红红红，蓝红红，红蓝红，红红蓝，蓝蓝红，红蓝蓝，蓝红蓝。

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

【答案】正确

【解析】正确，杨辉三角，是二项式系数在三角形中的一种几何排列，在中国南宋数学家杨辉所著的《详解九章算法》中出现。

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

【答案】错误

【解析】错误。有向完全图，$(x,y)$和$(y,x)$不算同一条边，所以有 $N \times (N-1)$条边。

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

【答案】正确

【解析】正确。极端情况，可以先将待查找元素放进哈希表中，再根据位置构造一个由 if-else 判断组成的哈希函数：当查找元素与某一项待查找相同时，返回对应的位置。虽然这样构造的哈希函数的时间复杂度较高，但满足不会产生冲突。

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

【答案】正确

【解析】正确，动态规划的时间复杂度⼀般为 状态数 $\times$ 转移复杂度。

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

【答案】错误

【解析】错误，梯形面积可能带有小数，不能直接/2。

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

【答案】错误

【解析】错误,还可以使用深度优先搜索算法。

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

【答案】错误

【解析】错误，最好情况的时间复杂度为 $O(1)$，即二叉排序树的根即为查找的元素。

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

【答案】正确

【解析】正确，函数$y= x^2$在值域$[0，+∞]$上具有单调性。