二、判断题

第 1 题 若一项任务可用两种互斥方案完成:方案A有 $m$ 种做法,方案B有 $n$ 种做法,则总做法数为 $m+n$ 。 {{ select(1) }}

• 对
• 错

第 2 题 在C++语言中,引用一旦被初始化,就不能再改为引用另一个变量｡ {{ select(2) }}

• 对
• 错

第 3 题 快速排序和归并排序的平均时间复杂度都是 $O(n \log n)$ ,但快速排序是不稳定的排序算法,归并排序是稳定的排序算法｡ {{ select(3) }}

• 对
• 错

第 4 题 使用 math.h 或 cmath 头文件中的函数,表达式 sqrt(4) 的结果类型为 double ｡ {{ select(4) }}

• 对
• 错

第 5 题 在杨辉三角形中,第 $n$ 行(从0开始计数,即第 $n$ 行有 $n+1$ 个数)的所有数字之和等于 $2^{n}$ 。 {{ select(5) }}

• 对
• 错

第 6 题 使用二叉堆优化的Dijkstra最短路算法,在某些特殊情况下时间复杂度不如朴素实现的 $O(V^{2})$ 。 {{ select(6) }}

• 对
• 错

第 7 题 $n$ 个不同元素依次入栈的出栈序列数与将 $n$ 个不同元素划分成若干非空子集的方案数相等｡ {{ select(7) }}

• 对
• 错

第 8 题 快速排序在最坏情况下的时间复杂度为 $O(n \log n)$ ,可以通过随机化选择基准值(pivot)的方法完全避免退化｡ {{ select(8) }}

• 对
• 错

第 9 题 在C++语言中,一个类可以拥有多个构造函数,也可以拥有多个析构函数｡ {{ select(9) }}

• 对
• 错

第 10 题 求两个序列的最长公共子序列(LCS)时,使用滚动数组优化空间后,仍然可以还原出具体的LCS序列｡ {{ select(10) }}

• 对
• 错