试题试做

共 11035 道。先按知识点进入练习，也可以从下面的最新题目直接试做。

最新试题 · 第 327 页

归并排序的空间复杂度是？

归并排序是稳定的吗？

归并排序的时间复杂度（最坏情况）是？

merge(left, right) 合并两个有序数组时，使用几个指针？

归并排序的核心思想是？

综合判断：下列关于主定理工程价值的描述，最准确的是？

比较排序的 $\Omega(n\log n)$ 下界与主定理的关系最接近哪条？

为什么主定理不能直接给出 $T(n)=2T(n/2)+n/\log n$ 的 $\Theta(n\log\log n)$？

已知 $T(n)=aT(n/b)+f(n)$ 且 $f(n)=\Theta(n^{\log_b a}\log^k n)$，$k\ge0$，若某实现把合并写成 $f(n)=\Theta(n^{\log_b a}\log^{k+1} n)$，复杂度如何变？

证明 $T(n)=2T(n/2)+n$ 的紧界为 $\Theta(n\log n)$：下列哪条归纳假设最合适？

分治算法"合并"步骤的代价 $f(n)$ 主要影响？

递归树方法相比主定理的优势是？

用主定理判断 $T(n)=2T(n/4)+n^{0.5}$，结论是？

下列哪项是"主定理管不到"的典型例子？

主定理情况2里多出来的 $\log$ 因子，本质上是？

若算法递推为 $T(n)=5T(n/2)+n^2$，主定理结论是？

$T(n)=2T(n/2)+n$ 与 $T(n)=2T(n/2)+1$ 的复杂度差异来自？

递归树求和与代入法（猜测+归纳证明）的关系是？

主定理情况3的"正则性"是为了排除下列哪种反例？

对于 $T(n)=T(\sqrt n)+1$，合适的分析方法是？

试题试做第327页 - 生命科学与前沿科技学习平台 | 必学必会