对于n个记录的顺序表进行二路归并排序时，平均时间复杂度是（），空间复杂度是（...

填空题对于n个记录的顺序表进行二路归并排序时，平均时间复杂度是（），空间复杂度是（）。

1.填空题在堆排序和快速排序中，若初始记录接近正序或反序，则选用（），若初始记录基本无序，则最好选用（）。

2.填空题每趟通过基准间接比较两个元素，若出现逆序排列时就交换它们的位置，一趟排序后将基准元素放在最终位置上。此种排序方法叫做（）。

3.填空题在直接插入和简单选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选用（）。

4.填空题对于n个记录的顺序表进行冒泡排序，在最坏的情况下的时间复杂度是（），若对其进行快速排序，在最坏的情况下的时间复杂度是（）。

5.填空题对含有n个元素的数序进行直接插入排序，在最好情况下移动元素的个数是（），关键字比较的次数是（）。

6.填空题大多数内排序算法都有两个基本的操作：（）和（）。

7.单项选择题采用败者树进行k路平衡归并的外排序算法，其总的归并效率与k（）。

A.有关
B.无关

8.单项选择题以下排序方法中，（）不需要进行关键字的比较。

A.快速排序
B.归并排序
C.基数排序
D.堆排序

9.单项选择题下述几种排序方法中，要求辅助内存最大的是（）。

A.插入排序
B.快速排序
C.归并排序
D.选择排序

10.单项选择题有一组数据{15，9，7，8，20，-1，7，4}，用堆排序的筛选方法建立的初始堆为（）。

A.{-1，4，8，9，20，7，15，7}
B.{-1，7，15，7，4，8，20，9}
C.{-1，4，7，8，20，15，7，9}
D.以上都不对