试题试做

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

最新试题 · 第 314 页

归并排序的“分”阶段做了什么？

归并排序最适合下列哪种场景？

归并排序处理 [5,2,4,6,1,3,2,8] 最终结果首元素是？

合并时若 left[i] == right[j]，标准实现先取？

下列排序中，哪一个同时具备“稳定”和“最坏 O(n log n)”？

归并排序属于哪类算法范式？

自顶向下归并排序的递归终止条件是？

归并排序与插入排序相比，最大优势在？

合并两个长度分别为 m、n 的有序数组，最少/最多比较次数约为？

对长度为 8 的数组，归并排序递归树的层数是？

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

归并排序是稳定的吗？

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

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)$：下列哪条归纳假设最合适？

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