根据一组记录关键字（45，80，55，40，42，85）建立的初始堆为（ ）。

A. （80，45，55，40，42，85）
B. （85，80，55，40，42，45）
C. （85，80，55，45，42，40）
D. （85，55，80，42，45，40）

简单选择排序的时间复杂度为（ ）。

A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)

在对一组记录关键字（50，40，95，20，15，70，60，45，80）进行简单选择排序时，第4趟排序后的结果为_________________________。（在英文状态下输入，数字间用，（逗号）间隔）

在直接插入和简单选择排序中，若初始记录关键字基本有序，则选用___________排序，若初始记录关键字基本反序，则选用____________排序。

在对一组记录关键字（50，40，95，20，15，70，60，45，80）进行堆排序时，则根据这组记录关键字构成的初始大根堆为_________________________。（切换到半角状态下编辑，数字间用,(逗号)间隔）

在堆排序过程中，由n个待排序的记录关键字建成初始堆需要进行___________次筛选；由初始堆到堆排序结束需要进行___________次筛选。

在堆排序和快速排序中，若原始记录关键字接近正序或反序，则最好选用________排序，若原始记录关键字无序，则最好选用_________排序。

在归并排序中，若待排序的记录关键字个数为20，则需要进行__________趟归并，在第三趟归并中是把长度为__________的有序表归并成长度为__________的有序表。

在堆排序、快速排序和归并排序中，若从节省存储空间的角度考虑，则首先选取___________方法，其次选择_____________方法；若从平均情况下速度最快的角度考虑，则选择____________方法。

依次将每两个相邻的有序表合并成一个有序表的排序方法叫做___________；当两个元素比较出现反序时就相互交换位置的排序方法叫做____________。