试题试做

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

最新试题 · 第 325 页

Timsort 与归并排序的关系是？

归并排序中，若输入含大量重复键，最坏比较次数？

归并排序的自顶向下与自底向上，结果是否一致？

归并排序能否用于外部排序（数据大于内存）？

用主定理情况 2 推导归并排序时，k 的取值是？

归并排序中“辅助数组”在哪一步被使用？

归并排序处理链表时，时间复杂度？

若把归并排序的合并改成“不稳定”（相等取右侧），会怎样？

归并排序递归树的叶子层节点数是？

自然归并排序（Natural Merge Sort）利用什么加速？

归并排序与快排都平均 O(n log n)，关键区别是？

为什么归并排序的“分”不改变元素相对顺序？

自底向上归并排序的趟数（段长 1→2→4…）是？

归并排序能用来统计逆序对，时间复杂度？

长度为 n 的数组，归并排序最坏比较次数最接近？

用主定理算归并排序，临界值 n^{log_b a} 中 a、b 分别取？

归并排序的名字“归并”指的是？

下列排序中，空间最省的是？

归并排序对链表排序时，额外空间可降到？

合并两个有序链表，类比归并排序的哪一步？

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