归并排序中，归并的趟数是（）。

在二路归并排序中，对n个记录进行归并的趟数为（）。

填空题查看答案

在冒泡、快速、直接插入三种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（）排序方法。

填空题查看答案

当数据表初态基本有序的情况下，在冒泡、快速和简单选择排序方法中应选择（）排序方法，从而使得排序的趟数最少。

填空题查看答案

在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。

填空题查看答案

假定一组记录的排序码为（46，79，56，38，40，80），对其进行归并排序的过程中，第二趟归并后的结果为（）。

填空题查看答案

在堆排序、快速排序和归并排序中，若只从存储空间考虑，则首先应选取（）方法，其次选取快速排序方法。

填空题查看答案

归并排序是一种稳定的排序方法。

判断题查看答案

对外部排序的K路平衡归并，采用败者树时，归并效率与K有关。

判断题查看答案

简述插入排序、选择排序、交换排序、归并排序和分配排序的原理。

简答题查看答案