二、判断题

第 1 题 在C++中,若结构体中包含一个static成员变量,则该变量的存储空间属于结构体对象的一部分。 {{ select(1) }}

• 对
• 错

第 2 题 对于任意正整数$n$,二项式 $(a+b)^{n}$ 展开式中各项的二项式系数之和等于$2^{n}$。 {{ select(2) }}

• 对
• 错

第 3 题 在C++中,若函数参数类型为const int&,则该参数既可以绑定左值,也可以绑定右值。 {{ select(3) }}

• 对
• 错

第 4 题 若一个无向图的最小生成树唯一,则图中所有边权必定各不相同。 {{ select(4) }}

• 对
• 错

第 5 题 使用快速排序对$n$个元素进行排序时,无论最好、最坏还是平均情况,时间复杂度均为 $O(n \log n)$ 。 {{ select(5) }}

• 对
• 错

第 6 题 若一个图中所有顶点的度数为偶数,则一定存在欧拉回路。 {{ select(6) }}

• 对
• 错

第 7 题 使用倍增法预处理区间最值问题时,预处理的时间复杂度为 $O(n \log n)$ ,查询的时间复杂度为 $O(1)$ 。 {{ select(7) }}

• 对
• 错

第 8 题 如果将一个连通无向图 $G_{1}$ 中所有边的权值都统一增加同一个正整数常数 $c$ ,形成图 $G_{2}$ 。则 $G_{1}$ 的最小生成树中每条边在 $G_{2}$ 中对应的边组成的树,一定是 $G_{2}$ 的最小生成树。 {{ select(8) }}

• 对
• 错

第 9 题 在图论算法中,Kruskal算法和Prim算法都可以用来求解最小生成树,且这两者的贪心策略无论在任何连通无向图上求得的最小生成树总边权和必定相同。 {{ select(9) }}

• 对
• 错

第 10 题 在动态规划问题中,"状态转移方程+递推"和"递归+记忆化搜索"通常是解决同一问题的两种不同实现方式,它们的时间复杂度总是相同的。 {{ select(10) }}

• 对
• 错