基础题库

根据唯一分解定理，如果大于 1 的整数不能被任何不超过其平方根的质数整除，那么 n 必定是质数。

假设数组的值域范围是，以下程序的时间复杂度是O(nlog n+nlog D)。

若一个问题满足最优子结构性质，则一定可以用贪心算法得到最优解。

线性筛相比埃氏筛的核心改进在于：埃氏筛中一个合数可能被多个质数重复标记，线性筛通过“每个合数只被其最大质因子筛去”的策略，保证每个合数恰好被标记一次，从而实现 $O(n)$ 的时间复杂度。

任何递归程序都可以改写为等价的非递归程序，但改写后的非递归程序一定需要显式地使用栈来模拟递归调用过程。

下列关于C++中类的描述，正确的是 ()。

下列代码中, s1-> draw(); 和 s2-> draw(); 输出不同结果的主要原因是 ( ) 。

下面的代码在 main() 中有一行会导致编译错误，请找出来。

游乐园的过山车每次限坐 4 人，用循环队列管理排队（容量 MAX=5 ，空一格判满）。下面代码执行后，循环队列是否已满？ rear 的值是多少？

在以下计算机系统应用场景中，最适合使用循环队列的是（ ）。