1、设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为( )。
A、15，25，35，50，20，40，80，85，36，70
B、15，25，35，50，80，85，20，36，40，70
C、15，25，35，50，80，20，85，40，70，36
D、15，25，35，50，80，20，36，40，70，85
2、若用冒泡排序对关键字序列{18，16，14，12，10，8}，进行从小到大的排序，所需进行的关键字比较总次数是( )。
A、10
B、21
C、15
D、34
3、对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为 (1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47 (4)15 21 25 47 84 则采用的排序是( )。
A、快速
B、插入
C、选择
D、冒泡
4、对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15)；则采用的是( )排序。
A、希尔
B、快速
C、选择
D、冒泡
5、数据序列(8，9，10，4，5，6，20，1，2)只能是下列排序算法中( )的两趟排序后的结果。
A、堆排序
B、冒泡排序
C、选择排序
D、插入排序
6、以下属于内排序方法的是( )。
A、基数排序
B、拓扑排序
C、快速排序
D、冒泡排序
7、下列排序算法中，( )算法是稳定的。
A、直接插入排序
B、快速排序
C、冒泡排序
D、基数排序
8、当待排序元素序列的初始排列基本有序时，希尔排序比直接插入排序快。
A、对
B、错
9、向具有n个结点的堆中插入一个新元素的时间复杂度为O(㏒2n)。
A、错
B、对
10、按排序策略分类，起泡排序属于选择排序。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n(n-1)/2次元素值的比较，n(n-1)/2次元素的交换。
A、错
B、对
