#GESP202412C8T2. 判断题(每题 2 分,共 20 分)

判断题(每题 2 分,共 20 分)

第 1 题 表达式 '3' + '5' 的结果为 '8' ,类型为 char

{{ select(1) }}

  • 正确
  • 错误

第 2 题 在C++语言中,可以在函数内定义结构体,但该结构体类型只能在该函数内使用。

{{ select(2) }}

  • 正确
  • 错误

第 3 题 对 个元素的数组进行排序,快速排序和归并排序的平均时间复杂度都为 O(nlogn)O(nlogn) 。但快速排序存在退化情况,使得时间复杂度升高至 O(n2)O(n^2) ;归并排序需要额外的空间开销。

{{ 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 项,即为将二项式 (a+b)n(a+b)^n 展开后 anmbma^{n-m}b^m 项的系数。

{{ select(8) }}

  • 正确
  • 错误

第 9 题 判断图是否连通,可以通过广度优先搜索实现。

{{ select(9) }}

  • 正确
  • 错误

第 10 题 要求解一元二次方程 x2+ax+b=0x^2+ax+b=0 ,需要先判断表达式 a ^ 2 - b * 4 >= 0 是否为真。

{{ select(10) }}

  • 正确
  • 错误