（单选题）
归并排序中，归并的趟数是（）。
AO（n）
BO（log2n）
CO（nlog2n）
DO（n2）
正确答案
答案解析
略
相似试题
（填空题）
在二路归并排序中，对n个记录进行归并的趟数为（）。
（填空题）
在冒泡、快速、直接插入三种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（）排序方法。
（填空题）
当数据表初态基本有序的情况下，在冒泡、快速和简单选择排序方法中应选择（）排序方法，从而使得排序的趟数最少。
（填空题）
在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。
（填空题）
假定一组记录的排序码为（46，79，56，38，40，80），对其进行归并排序的过程中，第二趟归并后的结果为（）。
（填空题）
在堆排序、快速排序和归并排序中，若只从存储空间考虑，则首先应选取（）方法，其次选取快速排序方法。
（判断题）
归并排序是一种稳定的排序方法。
（判断题）
对外部排序的K路平衡归并，采用败者树时，归并效率与K有关。
（简答题）
简述插入排序、选择排序、交换排序、归并排序和分配排序的原理。
