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