试题试做

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

最新试题 · 第 313 页

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

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

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

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

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

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

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

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

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

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

归并排序常用于？

自底向上归并排序（迭代版）相比递归版，优势是？

对一个已升序的数组，归并排序的比较次数约为？

下列哪一步让归并排序稳定？

归并排序递归树每层的总代价约为？

归并排序能否原地完成？

下列时间复杂度写法，归并排序正确的是？

关于归并排序的辅助数组，正确的是？

主定理中归并排序对应哪一种情况？

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

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