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

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

  1.  \ C++ 语言中,表达式 '9' ^ 3 的结果值为 '999'

{{ select(1) }}

  • 正确
  • 错误

  1.  \ 下列 C++ 语言代码,能够安全地输出 arr[5] 的值。
int n = 5;
int arr[n] = {1, 2, 3};
std::cout << arr[5];

{{ select(2) }}

  • 正确
  • 错误

  1.  \ nn 个元素的数组进行排序,最差情况的时间复杂度为 O(n2)O(n^2)

{{ select(3) }}

  • 正确
  • 错误

  1.  \ 有 4 个红球、3 个蓝球和 2 个绿球排成一排(相同色球视为完全相同),则不同的排列方案数为 1260 种。

{{ select(4) }}

  • 正确
  • 错误

  1.  \ 使用 math.hcmath 头文件中的函数,对于 int 类型的变量 xx,表达式 fabs(x)sqrt(x * x) 的结果总是近似相等的。

{{ select(5) }}

  • 正确
  • 错误

  1.  \ 运算符重载是 C++ 语言静态多态的一种典型体现,而使用 C 语言则无法实现运算符重载。

{{ select(6) }}

  • 正确
  • 错误

  1.  \ 存在一个简单无向图满足:顶点数为 6,边数为 8,6 个顶点的度数分别为 3、3、3、3、2、2。

{{ select(7) }}

  • 正确
  • 错误

  1.  \ 已知两个 double 类型的变量 rrthetatheta 分别表示一个扇形的圆半径及圆心角(弧度),则扇形的周长可以通过表达式 (2 + theta) * r 求得。

{{ select(8) }}

  • 正确
  • 错误

  1.  \ Dijkstra 算法的时间复杂度为 O(V2)O(V^2),其中 VV 为图中顶点的数量。

{{ select(9) }}

  • 正确
  • 错误

  1.  \ 从 32 名学生中选出 2 人分别担任男生班长和女生班长(男生班长必须是男生,女生班长必须是女生),则共有 C(32,2)/2C(32, 2) / 2 种不同的选法。

{{ select(10) }}

  • 正确
  • 错误