某种内排序方法的稳定性是指________。

A. 该排序方法不允许有相同的关键字记录
B. 该排序方法允许有相同的关键字记录
C. 排序前后相同关键字记录的绝对位置没有改变
D. 排序前后相同关键字记录的前后次序没有改变

在待排序的记录序列按关键字基本有序的前提下，效率最高的排序方法是________。

A. 插入排序
B. 快速排序
C. 冒泡排序
D. 选择排序

对n个记录的表进行选择排序，所需进行关键字之间的比较次数为________。

每次从无序子表中取出一个记录，把它插入到有序子表中恰当的位置，此种排序方法称为________排序；每次从无序子表中挑选出一个关键字最小或最大的记录，把它交换到有序表的一端，此种排序方法称为________排序。

外部排序是把外存文件调入内存并利用内部排序的方法进行排序，因此排序所花费的时间取决于内部排序的时间。

A. 对
B. 错

外部排序过程主要分为两个阶段：生成初始归并段及对归并段进行逐趟归并。

A. 对
B. 错