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

1、C++语⾔⾮常强⼤ ，可以⽤来求解⽅程的解 。例如，如果变量x 为double类型的变量，则执⾏语句 x * 2 - 4 = 0; 后，变量 x 的值会变为2.0。

【答案】错误
【解析】错误。x*2-4=0;既不是判断语句，也不是赋值语句。它不是合法的C++语句，不能通过编译。
2、⼀个袋⼦中有 3 个完全相同的红⾊⼩球、2 个完全相同的蓝⾊⼩球。每次从中取出 1 个 ，且不放回袋⼦ ，这样 进⾏3 次后 ，将取出的⼩球依次排列，则可能的颜⾊顺序有 7 种。
【答案】正确
【解析】正确，可能出现红红红，蓝红红，红蓝红，红红蓝，蓝蓝红，红蓝蓝，蓝红蓝。
3、杨辉三角 ，是⼆项式系数的⼀种三角形排列 ，在中国南宋数学家杨辉1261年所著的《详解九章算法》⼀书中 出现 ，是中国数学史上的⼀项伟⼤成就。

【答案】正确
【解析】正确，杨辉三角，是二项式系数在三角形中的一种几何排列，在中国南宋数学家杨辉所著的《详解九章算法》中出现。
4、N 个顶点的有向完全图（不带⾃环）有 N × (N-1)/2 条边。

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

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

6、动态规划算法的时间复杂度⼀般为：必要状态的数量，乘以计算⼀次状态转移⽅程的时间复杂度。
【答案】正确
【解析】正确，动态规划的时间复杂度⼀般为状态数*转移复杂度。

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

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

8、判断图是否连通只能⽤⼴度优先搜索算法实现。
【答案】错误
【解析】错误,还可以使用深度优先搜索算法。
9、在N个元素的⼆叉排序树中查找⼀个元素 ，最好情况的时间复杂度是0(logN)。

【答案】错误
【解析】错误，最好情况的时间复杂度为 O(1)，即二叉排序树的根即为查找的元素。
10、给定 double 类型的变量 x，且其值⼤于等于 ，我们可以通过⼆分法求出的根号x 近似值。
【答案】正确
【解析】正确，函数 y= x²在值域[0，+∞]上具有单调性。