二、判断题

第 16 题 C++语言中，表达式 9 | 12 的结果类型为 int 、值为 13 。（ ）

{{ select(16) }}

• 对
• 错

第 17 题 C++语言中，访问数据发生下标越界时，总是会产生运行时错误，从而使程序异常退出。（ ）

{{ select(17) }}

• 对
• 错

第 18 题 对 $n$ 个元素的数组进行归并排序，最差情况的时间复杂度为 $O(n \log n)$ 。（ ）

{{ select(18) }}

• 对
• 错

第 19 题 5个相同的红球和4个相同的蓝球排成一排，要求每个蓝球的两侧都必须至少有一个红球，则一共有15种排列方案。（ ）

{{ select(19) }}

• 对
• 错

第 20 题 使用 math.h 或 cmath 头文件中的函数，表达式 log(8) 的结果类型为 double 、值约为 3 。（ ）

{{ select(20) }}

• 对
• 错

第 21 题 C++是一种面向对象编程语言，C则不是。继承是面向对象三大特性之一，因此，使用C语言无法实现继承。（ ）

{{ select(21) }}

• 对
• 错

第 22 题 $n$ 个顶点的无向完全图，有 $n^{n-2}$ 棵生成树。（ ）

{{ select(22) }}

• 对
• 错

第 23 题 已知三个 double 类型的变量 $a$ 、 $b$ 和 $theta$ 分别表示一个三角形的两条边长及二者的夹角（弧度），则三角形的周长可以通过表达式 sqrt(a * a + b * b - 2 * a * b * cos(theta)) 求得。（ ）

{{ select(23) }}

• 对
• 错

第 24 题 有 $n$ 个顶点、$m$ 条边的图的深度优先搜索遍历时间复杂度为 $O(n + m)$ 。（ ）

{{ select(24) }}

• 对
• 错

第 25 题 从32名学生中选出4人分别担任班长、副班长、学习委员和组织委员，老师要求班级综合成绩排名最后的4名学生不得参选班长或学习委员（仍可以参选副班长和组织委员），则共有 $696960$ 种不同的选法。（ ）

{{ select(25) }}

• 对
• 错