基础题库

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

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

在C++中，若函数参数类型为 const int &，则该参数既可以绑定左值，也可以绑定右值。 ()

若一个无向图的最小生成树唯一，则图中所有边权必定各不相同。 ()

使用快速排序对n个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为O(nlogn)。 ()

若一个图中所有顶点的度数为偶数，则一定存在欧拉回路。 ()

使用倍增法预处理区间最值问题时，预处理的时间复杂度为O(nlogn)，查询的时间复杂度为O(1)。 ()

如果将一个连通无向图G₁中所有边的权值都统一增加同一个正整数常数C，形成图G₂。则G₁的最小生成树中每条边在G₂中对应的边组成的树。一定是G₂的最小生成树。 ()

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

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