1、表达式’3’ + ‘5’ 的结果为’8’，类型为 char 。
正确答案：错误
2、在C++语言中，可以在函数内定义结构体，但该结构体类型只能在该函数内使用。
正确答案：正确
3、对n个元素的数组进行排序，快速排序和归并排序的平均时间复杂度都为 O ( n l o g n ) O(nlogn) O(nlogn)。但快速排序存在退化情 况，使得时间复杂度升高至 O ( n 2 ) O(n^2) O(n2)；归并排序需要额外的空间开销。
正确答案：正确
4、二维数组的最后一维在内存中一定是连续的，但第一维在内存中可能不连续。
正确答案：错误
5、使用 math.h 或 cmath 头文件中的函数，表达式 log(1000) 的结果类型为 double 、值约为 3 。
正确答案：错误
6、你有三种硬币，分别面值2元、5元和7元，每种硬币都有足够多。买一本书需要27元，则有8种硬币组合（组合与顺序无关，“1个2元+1个5元+1个2元”与“1个5元+2个2元”认为是同样的组合）可以正好付清，且不需要对方找钱。
正确答案：正确
7、使用哈希函数 f(x) = x % p 建立键值为 int 类型的哈希表，只要 p 取小于等于哈希表大小的素数，可保证不发生碰撞。
正确答案：错误
8、杨辉三角中的第n行、第m项，即为将二项式 ( a + b ) n (a + b)^n (a+b)n展开后 a n − m b m a^{n-m}b^m an−mbm项的系数。
正确答案：错误
9、判断图是否连通，可以通过广度优先搜索实现。
正确答案：正确
10、要求解一元二次方程 x 2 + a x + b = 0 x^2 + ax + b = 0 x2+ax+b=0，需要先判断表达式 a 2 − b ∗ 4 > = 0 a ^ 2 - b * 4 >= 0 a2−b∗4>=0 是否为真。
正确答案：错误