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

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

第 1 题 在C++中,下面代码可以正确定义指针和初始化指针。

{{ select(1) }}

  • 正确
  • 错误

第 2 题 一个函数必须在调用之前既声明又定义。

{{ select(2) }}

  • 正确
  • 错误

第 3 题 函数参数可以通过值传递、引用传递和指针传递,这样函数内对参数的修改可以直接修改传入变量的值。

{{ select(3) }}

  • 正确
  • 错误

第 4 题 int arr[3][] 是一个正确的二维数组的声明。

{{ select(4) }}

  • 正确
  • 错误

第 5 题 递推是一种通过已知的初始值和递推公式,逐步求解目标值的算法。

{{ select(5) }}

  • 正确
  • 错误

第 6 题 某算法的递推关系式为 T(n)=T(n1)+nT(n)=T(n-1)+nnn 为正整数)及 T(0)=1T(0)=1,则该算法的时间复杂度为 O(n2)O(n^{2})

{{ select(6) }}

  • 正确
  • 错误

第 7 题 冒泡排序的平均时间复杂度为 O(n2)O(n^{2}),但最优情况下为 O(n)O(n)

{{ select(7) }}

  • 正确
  • 错误

第 8 题 冒泡排序和插入排序都是稳定的排序算法。

{{ select(8) }}

  • 正确
  • 错误

第 9 题 选择排序是稳定的排序算法。

{{ select(9) }}

  • 正确
  • 错误

第 10 题 在C++语言中,如果一个函数可能抛出异常,那么一定要在try子句里调用这个函数。

{{ select(10) }}

  • 正确
  • 错误